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ABSTRACT 



A user interface provides a non-overlapped tiling mecha- 
nism for management of windows or panes. The non- 
overlapped tiling mechanism provides independent manipu- 
lation of panes and partitions between panes, and creates 
arrays of partitions from an array of panes in a tiled area. The 
partition arrays include whole partitions, segments, and 
combinations of segments. The various types of partitions 
can be managed and manipulated to effect resizing, reposi- 
tioning and adjustment of multiple panes simultaneously. 
The mechanism provides free form and arbitrary arrange- 
ment of panes in configurations which do not require or 
necessarily exhibit any particular symmetry, any parent- 
child relationship, or any other fixed relationship among 
panes. Hie mechanism also provides for ad hoc addition, 
deletion and hiding of panes. Additionally, application 
regions can be freely associated and displayed with any of 
the panes, and associations between application regions and 
panes can be changed. 

75 Claims, 18 Drawing Sheets 
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NON-OVERLAPPING TILING APPARATUS 
AND METHOD FOR MULTIPLE WINDOW 
DISPLAYS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to display systems, includ- 
ing computer displays, with multiple application windows or 
panes. More particularly, the present invention relates to the 
management, manipulation, arrangement, creation and dele- 
tion of non-overlapping panes in a display system. 

2. Discussion of the Related Ait 
Over the Last several years computer user interfaces and 

software applications have undergone much change. Early 
character-based user interfaces, such as that of DOS, pro- 
vided environments in which software application programs 
would be run serially, one application at a time, with each 
application using the entire display. More recently, graphical 
user interfaces (GUIs), such as mat of Microsoft Windows, 
have become common, providing environments in which 
multiple software applications run simultaneously, sharing 
portions of the display. 

Sharing of a display area among several applications or 
application regions is typically accomplished by dividing the 
display area into multiple rectangular regions or windows 
which can have various sizes and positions. In environments 
such as Microsoft Windows version 3.1, the individual 
windows are allowed to overlap other windows such that 
certain windows will be obscured by or hidden behind 
foreground windows. This often presents users the problem 
of trying to find and move between the various windows and 
applications. Additionally, because each window must be 
sized, positioned and arranged on an individual basis, it is 
often difficult* inexpedient and inefficient to arrange and 
organize convenient layouts of multiple windows. As the 
number of windows and applications increases, these prob- 
lems become increasingly significant. 

Sharing of a display area among multiple applications or 
application regions is not only a concern in the implemen- 
tation of operating systems, but is often a concern in the 
implementation of application programs. A well known 
example of this can be found in Microsoft's "Program 
Manager** included in Windows version 3.1. This program 
adheres to Microsoft's widely used "Multiple Document 
Interface" specification (MDI), in which a parent window 
contains multiple overlapping child windows. In the case of 
the Program Manager, each of the child windows contains 
collections of icons which can be selected to start other 
programs. 

Because there tend to be large numbers of windows, and 
because the child windows are resized and repositioned 
individually, other windows are frequently overlapped, 
resulting in their being obscured and sometimes lost Users 
commonly struggle with sizing and arranging of the child 
windows so that each child window can be quickly located 
and conveniently accessed. This is very often inconvenient 
for the user, if not frustrating, particularly when there are 
many child windows to be arranged. 

This problem is widespread and designers and implement- 
ers of user interfaces have long struggled to find alternatives 
to and methods for dealing with the awkwardness and 
difficulty of arranging multiple windows in an overlapped 
window interface. While various alternatives have been 
attempted, none has been entirely successful, and this long- 
felt problem has to date remained unsolved by existing 
methods. 
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A not entirely successful alternative to overlapped win- 
dow interfaces has been non-overlapping tiled interfaces in 
which multiple windows are displayed in a single plane in 
such a way that no overlapping of windows occurs. Here, a 
5 display area is occupied by a set of rectangular regions or 
windows and may be separated by partitions. The windows 
are often referred to as panes or may also be referred to as 
tiles, screens and panels, among other terms. The partitions 
between the panes are effectively shared border areas and 
may not always be visible in a non-overlapping tiled inter- 
face. They may also be referred to as splitters or splitbars 
among other terms. Typically, the entire display area is fully 
occupied by a combination of panes alone or in combination 
with partitions, such that no gaps or other subregions of the 
display area exist 
13 Single-plane tiling interfaces can reduce or eliminate 
many of the difficulties of the overlapped window interfaces. 
The non-overlapping tiled interfaces prevent windows from 
being obscured and bidden by overlapping windows and 
provide the user various means for simultaneous resizing 
20 and arranging of multiple windows. One of the most com- 
mon means for doing so is by manipulation of the partitions 
between panes, allowing the user to adjust the edges of 
multiple panes at the same time. 
While providing these advantages over overlapped win- 
25 dow interfaces, however, other disadvantages are introduced 
by existing single-plane tiling interfaces. In particular, the 
general free-form arrangement capabilities found in the 
overlapped window interfaces are not available in existing 
single-plane tiling mf^^"''™< Instead, existing single 
3Q plane tiling interfaces impose various sorts of restrictions 
and constraints on number of panes, arrangement relative 
symmetry, sizing, positioning, ordering and manipulation of 
panes. Additionally, existing non-overlapping tiling mecha- 
nisms are limited in their ability to provide mechanisms for 
33 convenient assignment and reassignment of application win- 
dows to panes. 

Such limitations stem largely from the fact that in over- 
lapped window interlaces, individual windows can be 
resized and repositioned without affecting placement ^and 
40 sizing of other windows, as windows are allowed to overlap. 
Non-overlapped tiling mechanisms, on the other hand, are 
concerned with avoiding overlapping of windows and there- 
fore may automatically resize or reposition neighboring 
windows when any individual window is resized or reposi- 
45 tioned Such adjustment of non-overlapping neighboring 
windows is not easily generalized and presents many diffi- 
culties for generalized arrangements and configurations of 
windows. As a result, existing single plane tiling mecha- 
nisms introduce various kinds of constraints and limitations 
50 in configuration, manipulation and modification of tiled 
window layouts. As a consequence of this restrictiveness. 
such existing mechanisms and interfaces are in many 
regards more limiting and confining than the overlapped 
window interfaces. 
55 FIG. 1 depicts an example of a pane configuration which 
could be implemented using a single plane tiled interface. 
Such a configuration or layout of panes can be created by 
various existing mechanisms. A screen or display area 1 is 
divided into four panes 10, U, 12. 13 by a horizontal 
60 partition 21, and a vertical partition 20. The screen contain- 
ing the panes of a tiled interface may be termed a parent 
window or a tiler. The individual panes may contain or be 
associated with application windows, regions or objects 
which may be termed pane tenants or tenant windows, 
63 applications or objects, among other terms. 

Partition 20 includes two segment partitions 23, 24 and 
partition 21 includes two segment partitions 25, 26. Whole 
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partitions, such as partitions 20. 21 may include (that is, be 
co-located with, so as to include the area of) multiple aligned 
segment partitions. While whole partitions may be 
co-located with segment partitions* (e.g.. 20 is co-located 
with 23 and 24), the whole and segment partitions are 
regarded, managed and manipulated as separate entities by 
the present invention. Existing non-overlapped tiling 
mechanisms, however, do not have the ability to separately 
manage segment and whole partitions* that is, the joined 
segments. Instead, they operate either exclusively on whole 
partitions or exclusively on segment partitions. 

Whole partitions, such as 20, 21, may include multiple 
segment partitions and be termed composite whole parti- 
tions. Other whole partitions, termed unitary whole 
partitions, such as 29 of FIG. 2, are neither comprised of 
smaller segments nor are elements of a larger composite 
whole partition. 

In FIG. 1, the whole partitions 90, 31, 32 and 33 are 
situated with the tiler's borders and are each composite 
whole partitions having multiple segment partitions. Parti- 
tion 30 includes, that is, is co-located with, segment parti- 
tions 40, 41; partition 31 includes segment partitions 42, 43; 
partition 32 includes segment partitions 44* 45; and partition 
33 includes segment partitions 46. 47. 

Border or exterior partitions, such as 30-33, 40-47 are 
situated with the tiler's border or frame. Interior partitions, 
such as 20, 21 and 23-26 are not situated with the tiler's 
frame. Cross partitions provide for simultaneous manage- 
ment and manipulation of both a horizontal and vertical 
partition. For instance, a cross partition 22 may be imple- 
mented at the intersection of 20, 21. 

While the various partitions may be coextensive with or 
substantially aligned with the edges of individual panes, in 
this discussion pane edges are treated as separate geometric 
entities, and are simply the sides of a pane* 

Existing single-plane tiling mechanisms demonstrate 
various degrees of capability and limitations in functionality. 
They can be best understood, by .separating them into three 
categories of functionality: (1) whole-partition mechanisms; 
(2) multi-level mechanisms; and (3) edge-based mecha- 
nisms. 

Whole-Partition Mechanisms 

Whole-partition mechanisms are characterized by layouts 
in which whole partitions extend entirely across the display 
area. The pane configurations are generally in rows and 
columns of one or more panes, and exhibit matrix or 
spreadsheet-style symmetry. Whole-partition mechanisms 
generally provide the ability to manipulate and maneuver 
whole partitions only and do not provide management or . 
manipulation of segment partitions. As an example* the pane 
configuration of FIG. 1 could be created and managed by a 
whole-partition mechanism. Panes 10* 11, 12* 13 would be 
adjustable and resizable only by manipulation of whole 
partitions 20, 21. Because segment partitions are not sepa- 
rately managed by whole-partition mechanisms, segment 
partitions 23. 24, 25, 26 would not be able to be separately 
manipulated. This limitation results in causing all panes to 
be resized whenever either of the whole partitions 20* 21 is 
manipulated. For instance* if pane 10 were widened by 
moving whole partition 20 to the right pane 12 would also 
be widened and both 11 and 13 would additionally be 
narrowed. Because of basic limitations such as these, whole- 
partition mechanisms lack the more general facility to alter 
the relative symmetry and arrangement of panes and parti- 
tions. 
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Spreadsheet programs such as "Microsoft Excel version 
5" use such whole-partition mechanisms to divide a spread- 
sheet into paned viewing areas (by selecting the Window- 
Split menu option). Here, the rows and columns from 
disparate portions of the spreadsheet are placed into separate 
panes. A layout of four panes can be had, separated by two 
whole partitions and arranged in quadrants similar to the 
arrangement of FIG. L Alternatively, a layout of two panes 
can be arranged, separated either by a single vertical or a 
} single horizontal partition. 

Whole-partition mechanisms are limited in a number of 
ways. Generally there are no manipulable exterior or border 
partitions. Partition movement may be restricted in various 
ways by different implementations of such mechanisms. 
Pane Layouts generally cannot be altered in an ad hoc 
5 fashion. Instead, only a certain set of pre-defined layouts is 
available. These layouts are pre-programmed by the appli- 
cation with certain fixed pane symmetries. Because of this 
inflexibility the user is restricted from arranging the panes 
for maximum convenience. 

20 Other limitations stem from the fact that segment parti- 
tions are not individually managed or manipulable. Because 
only whole partitions can be manipulated, adjusting the edge 
of any single pane causes an entire whole partition to be 
adjusted. In ram, this results in the resizing and repositioning 

25 of all panes abutting the whole partition-namely, an entire 
row or column and adjacent rows or columns. The effect of 
this is to greatly restrict the user's ability to individually size 
and position particular panes without impacting the size and 
position of many, if not all. other panes in the configuration. 

30 Further, because only whole partitions can be adjusted, the 
relative symmetry between panes remains static and cannot 
be changed. 

Another important limitation of whole-partition mecha- 
nisms is that panes cannot be created or deleted individually 

35 or in an ad hoc fashion. Instead, entire whole partitions must 
be created and removed* resulting in the creation and 
removal of columns or rows of abutting panes to one side of 
the partition. For instance* in an implementation of the 
configuration of FIG. 1 by a whole-partition mechanism* no 

40 pane can be individually deleted. Instead* if the user wished 
to delete pane 10, either of the whole partitions 20 or 21 
would be required to be deleted as an entirety. Pane 10 could 
be deleted by removing partition 20, but this would result in 
the unwanted deletion of pane 12. Alternatively, pane 10 

45 could be deleted by removing partition 21, but this would 
result in the unwanted deletion of pane 11. If the user then 
wanted to recreate pane 11* this could only be accomplished, 
using the whole-partition mechanism, by restoring the 
removed partition and reestablishing a quadrant layout simi- 

50 lar to that of FIG. 1. 

Multi-Level Mechanisms 

Multi-level mechanisms address some of the shortcom- 
ings of the whole-partition mechanisms. In particular, new 

55 panes can be added in a non-matrixed fashion. This is done 
by creating new levels of matrix ed panes inside an area 
occupied by a single pane at a higher or parent level. 

FIG. 3 depicts a configuration which could be created by 
a multi-level mechanism. Here* a parent window is divided 

GO into a left and right area by partition 50. The right area 
includes the single pane 52. The left area includes pane 51, 
which is further subdivided by partition 60 into two second- 
level panes 61 and 62. At a first level, panes 51 and 52 are 
separated by whole partition 50 within the bounds of the 

65 parent window. At a second or child level within the bounds 
of pane 51, panes 61 and 62 are separated by whole partition 
60. 
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The configuration shown in FIG. 2 could also be created Multi-level mechanisms can somewhat increase the flex- 
using a multi-level mechanism. The screen 2 includes a main ibility of whole-partition mechanisms by relaxing matrix 
window separated into four panes 10-13 as in FIG. 1. Pane symmetry requirements. Once created at a given level. 
13 has been further subdivided at a lower level by partition however, the symmetric organization of panes remains static 
29 into two panes 14, 15. Partition 29 can be moved to adjust 5 and unchangeable at that level. For instance, in the multi- 
the sizes of panes 14, 15 without changing the higher level level configuration of FIG. 1 just discussed panes 10 and 11 
panes 10-13. Furthermore, additional partitions might be are separated by partition 23 and are together managed at a 
configured at the same level to create a matrix of panes child level The child level's area is bounded at the top by 
within pane 13. Each partition extends entirely across the the parent window's boundary, and at the bottom by whole 
next higher level pane in the vertical or horizontal direction. 10 partition 21, neither of which can be separated into seg- 

Unlikc a whole-partition mechanism, a multi-level meats. As a consequence panes 10 and 11 must always have 

mechanism can be constructed such that the requirements of vertically eqmvatoipositions, and will always be sy^mnet- 

matrix can be worked around to give the user alternative ric in this regard. Pane syrnmetrywill bc^scrtriand 

layout options. However, while thf multi-level mechanism inflexible on eftherjide of any existing partition, and there 

improveTon some of the shortcomings of the whole- 15 is no automatic mechanism for altering this, 

partition mechanisms, it does not do so in a general way, and Multi-level mechanisms furthermore restrict the range of 

many significant limitations remain resulting in inflexible motion of panes and partitions at lower levels. Because a 

mechanisms. Generally there is no provision for manipu- lower level mechanism is bounded by the partitions and 

lable exterior (border) partitions. Different layouts can be boundaries of a higher level, the lower level's panes and 

constructed only if ^programmed in the software, and no 20 partitions are confined within those boundaries. For 

ad hoc mechanisms are provided for generalized creation, instance, a multi-level mechanism may be used for the 

deletion and flexible placement of panes and partitions. configuration of FIG. 2, in which panes 14 and 15 are 

Wbole-r^rtmoo inechanisms may provide the ability to ^lanaged at a child] level and separated by partition > also 

siniultan*^ both h^ontal and vertical par- n< at the child levd.The child ievd s bound, pant 

titions. For m^ancTin the configuration of FIG. 1, the user 25 that ^ W ^ 1*? ^ 

might be able to simultaneously rnaiiipulate both partitions on the left, and the parent wmdow s boundaries at the right 

Kd 11 by selecting cross paS^the inaction and bottonx Neither of the panes 14 15 can be resized or 

between the two pardons. Existing multi4evel inechanisms repositioned outside these bounds. and^verr«nt of r^rU- 

are oto unaWe^via^s^ility for partitions at ^ «™ ? t^"* ^t*^ * 

different levels, even when interceding. Thus, a single 30 lever s boundaries that any further movement of 14. 15 or 29 

horizontal partition (21 in FIG. 2) at a first level cannot be 0°™* 

rnaiupulated at the same time as a lower level vertical Edge-Based Mechanisms 
partition (29 in FIG. 2). 

A single configuration or pane layout can be formed using The text editor software "Brier (version 3.1) provides an 
different mechanisms. However, the functionality, manipu- example of a third existing mechanism for non-overlapped 
lation capabilities and limitations differ depending on how tiling interfaces, the edge-based mechanism. Unlike the 
the layout was created with either single or multi-level whole-partition and multi-level inechanisms, this mecha- 
mechamsms. For example, the configuration of FIG. 1 can nism provides for movement of individual pane edges only 
be created in a variety of ways. With a whole-partition and does not provide for nmagpment of either composite 
mechanism, the layout includes a vertical partition 20 and a whole partitions or cross partitions, 
horizontal partition 21. None of the segments 23, 24, 25, 26 Were the configuration of FIG. 1 to be implemented by an 
are individually managed or manipulable. edge-based mechanism, the interface's capabilities and limi- 
The same layout can be obtained in a multi-level media- tations would be significantly different from those of either 
nism using a single horizontal partition 21 at a first level, and 43 a whole-partition or multi-level implementation of the same 
two distinct partitions 23. 24 at a second level In the single configuration. As edge-based mechanisms deal exclusively 
level mechanism, the vertical partition 20 can be manipu- with the individual edges of panes, only the segment parti- 
lated so as to horizontally resize all panes 10-13 sirnulta- tions 23, 24, 25 and 26 would be managed cr manipulable. 
neously. However, in the multi-level mechanism, the two Because the edge-based mechanisms have no ability to 
vertical partitions 23, 24 cannot be joined or manipulated ^ combine and manage multiple aligned segment partitions as 
together. That is, multi-level mechanisms have no capability composite whole partitions, neither of the whole partitions 
to join separate segment partitions such as 23, 24 for 20, 21 would be managed or manipulable 
simultaneous management or manipulation. The difference in behavior and functionality is significant 
thus, "movement of partition 24 would only resize the The configuration of FIG. 4 could be obtained by moving 
lower panes 12, 13, and would not simultaneously manipu- 55 segment partition 23 of FIG. 1 to the left to form partition 
late partition 23 so as to resize the upper panes 10, 11. 27. and by moving segment partition 24 to the right to form 
Additionally, the horizontal partition 21 can only be manipu- partition 28. This configuration has altered the relative 
lated as a whole in either mechanism. Since the horizontal symmetry between panes 10 and 12 and between panes 11 
partition is at the first level, it cannot be separated into and 13. Alternatively, either of the two horizontal segment 
distinct partitions 25. 26. 60 partitions 25, 26 could have been moved, creating a corn- 
Thus, the existing mechanisms have neither the ability to pl*eiy different layout By providing inanirxu^on of seg- 
separate a single partition into segments so as to be managed ment partitions, edge-based mechanisms provide for finer 
a^inampulated inorvldually nor to join individual aligned control of layouts, dynamic pane symmetry, and the ability 
partitions so as to be managed and manipulated as a whole. to ck** 5 hoc configurations. 

The effect of this is to significantly constrain the range of 63 Known edge-based mechanisms have significant 

movement of panes and to limit the user's ability to conve- limitations, however, including the inability to join or con- 

niently and arbitrarily resize and reposition panes. solidate segment partitions into whole partitions. Thus, 
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neither partition 20 nor 21 of FIG. 1 would be implemented, 
managed or manipulable by such an edge-based mechanism. 
Because of this, there is no means for resizing an individual 
pane while maintaining its relative symmetry with surround- 
ing panes. Also, while whole-partition mechanisms com- 5 
monly provide for simultaneous manipulation of both hori- 
zontal and vertical partitions, known edge-based 
mechanisms do not do so. That is, edge-based mechanisms 
do not implement cross partitions, such as 22, and vertical 
and horizontal partitions, such as 20, 21, cannot be simui- 10 
taneously moved. 

Known examples of edge-based mechanisms exhibit 
other important limitations. Wherever a single pane edge is 
not evenly aligned with one or more opposite edges of other 
panes, partition movement is not implemented. Thus, in a 15 
configuration such as that of FIG. 4, the horizontal partition 
21 is not manipulable. This results in the inability to 
vertically resize any of the panes. In effect, various layouts 
cause panes to become locked or positionaliy frozen in one 
or more dimensions. 20 

Known edge-based mechanisms also limit the range of 
movement of partitions, such that a partition's movement is 
confined to the area of the surrounding panes. For example, 
in an edge-based implementation of FIG. 2, partition 29 
cannot be moved to the left of partition 24. Known edge- 25 
based are not implemented for graphical user interfaces, nor 
are they fully responsive to mouse or pointer device manipu- 
lation. They fail to provide manipulation of border parti- 
tions. They fail to include the ability to scroll panes when 
their combined extent exceeds the display width of the 30 
parent window. 

Thus, while edge-based mechanisms provide seemingly 
greater flexibility in arrangement of the pane layout than 
either the whole-partition or multi-level mechanisms, they 
suffer from a number of flaws and limitations. 

While the various existing mechanisms show a wide 
variety of capabilities, one desirable capability which is not 
found in the prior art is the ability to install a non- over- 
lapped tiling interface upon a pre-existing overlapped win- ^ 
dow interface. That is. the existing mechanisms lack the 
ability to take over the window placement control of an 
overlapped window interface so as to convert it to a single- 
plane tiling interface with the existing windows of the 
original interface. Rather, existing single-plane tiling inter- 45 
faces must be explicitly developed and independently started 
and no means exists for transferring window control from an 
overlapped window interface to a non-overlapping single- 
plane mechanism. 

A number of limitations and deficiencies are apparent in 50 
both overlapped and existing non-overlapped interfaces. 
Overlapped window interfaces cause windows to be 
obscured or lost, and make it difficult for the user to navigate 
among multiple windows, thereby restricting the user's 
ability to effectively operate and interact with the computer. 55 
While overlapped mechanisms provide free-form 
arrangement, they fall short in not providing convenient 
organization or multiple windows. 

Existing single-plane tiled interfaces, on the other hand, 
do not allow overlapping windows to obscure or hide any of eo 
the other panes. However, while existing non-overlapped 
mechanisms provide organization and arrangement of mul- 
tiple windows, they variously lock or freeze symmetries 
between panes, pane sizing and manipulation alternatives, 
and fail to provide general free-form manipulation. 65 

Software users have long desired a method for convenient 
organization and unimpeded arrangement of multiple appli- 
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cation windows. This desire has long been apparent but 
remains unsolved by known art 

Therefore, a need exists for a non-overlapping single- 
plane tiled user interface which eliminates the restrictrveness 
of existing single-plane tiled interfaces. In particular, such a 
single-plane tiled interface: 
1 could provide greater free-form arrangement of panes; 
1 could provide management and manipulatioQ of both 

segment partitions and whole partitions; 
1 could allow discrete selection of segment partitions and 

whole partitions; 
1 might not require panes to be arranged with any 

particular symmetry; 
1 could provide for ad hoc creation, deletion and hiding 

of panes on an individual basis; 
1 might not restrict or limit partition movement; 
1 could provide for simultaneous movement of both 

vertical and horizontal partitions; 
1 could permit any individual pane to be resized in either 

the vertical or horizontal dimension without regard to 

the layout or configuration of the tiler; 
1 could be able to collapse panes to a rmnimum width or 

height in order to facilitate resizing of other panes and 

movement of other partitions; 
1 could allow scrolling for arrangements of panes where 

the panes* extent exceeds the display area of the tiler, 
1 could provide for auto-alignment of partitions; 
1 could provide for arrangement of panes in certain 

predefined and convenient configurations; 
1 could be able to save and restore particular layouts of 

panes; 

1 could conveniently associate and reassociate applica- 
tions and application regions with particular panes; and 

1 could be able to be installed as a non-native interface in 
a pre-existing, already-running overlapped window 
interface so as to control window positioning. 

SUMMARY OF THE INVENTION 

The deficiencies of existing interfaces are substantially 
overcome by the present invention which provides an inter- 
face for management and manipulation of non-overlapping 
windows. According to one aspect of the invention, a user 
interface includes multiple non-overiapping panes separated 
by partitions, which are individually moveable so as to effect 
resizing or movement of abutting panes. The configuration 
or layout of panes does not require or necessarily exhibit any 
particular symmetry, any parent-child relationship, or any 
other fixed relationship among panes. Multiple aligned 
segment partitions can be selected for simultaneously resiz- 
ing adjacent panes. Intersecting vertical and horizontal par- 
titions can be selected together for simultaneous resizing of 
panes in two dimensions. Partitions may be formed of 
multiple segment partitions which are substantially aligned. 
Segment partitions, cross partitions and whole partitions 
may be distinctly displayed and discretely selected. 

According to another aspect of the invention, any pane 
may be resized in any dimension without regard to the layout 
or configuration of panes. Partition movement is not 
restricted by the dimensions of the surrounding panes. 
Instead, surrounding panes may be automatically adjusted in 
size or location, or collapsed to a minimum size and repo- 
sitioned so as to accommodate such movement. Such col- 
lapsing and repositioning of panes occurs successively such 
that extreme movement of a particular partition may cause 
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a neighboring pane to be collapsed and repositioned and this 
may in turn cause one of its neighboring panes to be 
collapsed and repositioned, etc. 

According to a further aspect of the invention, the inter- 
face may include multiple sets of pane configurations. Pane 
configurations may also be created to extend beyond the 
display area's boundaries, with scrolling in either the ver- 
tical or horizontal dimensions. 

According to another aspect of the invention, tenant 
application regions, windows or objects can be associated 
with any panes in the interface, or alternatively, panes may 
be untenanted. Tenant application regions can also be moved 
from one pane to another. Panes may be hidden and auto- 
matically resized to predefined configurations. Additionally, 
the interface can be integrated with existing interfaces to 
provide additional functionality. 

According to another aspect of the present invention, the 
features of tilers, panes and partitions can be altered. Title 
bars, function buttons, background, text, partitions and par- 
tition pickup or selection regions can be varied in size, color 
and appearance. 

With these and other objects, advantages and features of 
the invention that may become apparent, the nature of the 
invention may be more clearly understood by reference to 
the following detailed description of the invention, the 
appended claims and the several drawings attached hereto. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an illustration of a first non-overlapping pane 
configuration. 

FIG. 2 is an illustration of a second non-overlapping pane 
configuration. 

FIG. 3 is an illustration of a third non-overlapping pane 
configuration. 

FIG. 4 is an illustration of a fourth non-overlapping pane 
configuration. 

FIG. 5 is an illustration of computer hardware for which 
the interface of the present invention may be implemented. 

FIG. 6 illustrates operation of the interface of the present 
invention in conjunction with applications and other inter- 
faces. 

FIGS. 7A-7F illustrate different processes for forming the 
configuration of FIG. 1. 

FIG- 8 illustrates a configuration of panes in an interface 
according to an embodiment of the present invention. 

FIG. 9 illustrates data structures in conjunction with an 
embodiment of the present invention. 

FIG. 10 illustrates dimensions of a pane. 

FIG. 11 is a block flow diagram of the layout modification 
process. 

- FIG. 12 is a block flow diagram of-a process for creating 
partition arrays. 

FIG. 13 is an expanded view of panes and pane edges in 
the configuration of FIG. 8. 

FIGS. 14A-14D illustrate the operation of work arrays in 
creating a vertical partition array for the configuration of 
FIG. 8. 

FIGS. 15A-15D illustrate the operation of work arrays in 
creating a horizontal partition array far the configuration of 
FIG. 8. 

FIGS. 16A and 16B are block flow diagrams of the 
process for matching edges. 

FIG. 17 is another embodiment of the configuration of 
FIG. 1. 
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FIG. 18 illustrates a tiler configuration according to the 
present invention. 

FIGS. 19A-1°C illustrate partition arrays for the configu- 
ration of FIG. 18. 
3 FIGS. 20A-20F illustrate partition movement 

FIGS. 21 A-21C illustrate visible and non-visible panes in 
a tiler configuration. 

FIGS. 22A-22B illustrate pane deletion. 
10 FIGS. 23A-23B illustrate the use of tabs according to the 
present invention. 

FIGS. 24A-24F illustrate operations of (he present inven- 
tion in connection with alterations of tiler display dimen- 
sions. 

15 DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

Referring now in detail to the drawings wherein like 
reference numerals represent like elements, there is illus- 

20 trated in FIG. 5, computer hardware 100 for implementation 
of a preferred embodiment of the present invention. The 
computer hardware 100 includes a central processing unit 
(CPU) 110 for executing program instructions. The program 
instructions may include one or more application programs 

25 and instructions representing the interface of the present 
invention. The CPU may include more than one processor 
operating simultaneously. The program instructions and data 
used in executing the instructions are stored in a memory 
130 connected to the CPU 110, which may include one or 

30 more of RAM, ROM. magnetic disk, magnetic tape, cache 
memory, or other memory storage device. A user inputs 
information to manipulate the interface or operate applica- 
tions through a keyboard 120 or pointing device 125 such as 
a mouse connected to the CPU 110. Information is output on 

35 a display 140 for communication to the user. The present 
invention relates to an interface which defines the presen- 
tation of the information on the display 140. The invention 
is not limited to software implementations nor is it limited 
- to displays for general purpose computers. It could also be 

40 applied, for example, to an audio-visual device or a televi- 
sion set for sirnultaneous display of different programs in 
non-overlapping panes. 

FIG. 6 illustrates the operation of the interface 200 of the 
present invention in connection with applications 150, 151. 

45 152, which are associated with panes 210, 211. 212, respec- 
tively. The interface 200 controls the position, size and 
appearance of the panes and correlates application regions to 
the display regions defined by the panes. Additionally, other 
interfaces 170 may also be operating simultaneously in 

30 connection with different applications 160. These interfaces 
may be hidden or may occupy certain portions of the display 
140. Thus, the non-overlapping interface 200 can be coor- 
dinated with existing systems. 

55 Pane and Partition Manipulation 

The interface 200 of the present invention permits the 
creation, management and manipulation of panes, whole 
partitions, segment partitions and cross partitions unre- 
stricted by and without requiring any fixed pane layout or 

$0 symmetry. By way of example, the configuration of panes 
shown in FIG. 1 could be created using the interface 200. 
However, unlike existing mechanisms, each whole partition 
and each segment partition can be individually managed by 
the present invention and can be discretely selected and 

65 manipulated by the user. 

Whole partitions 20, 21 can each be moved to resize all 
panes horizontally or vertically, respectively. Additionally. 
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segment partitions 23, 24, 25, 26, which are co-located with could be generated in one or two steps by adding partitions 

20, 21. can be separately managed by the present invention 20 and 21 either individually or both at once, to divide the 

and can be individually selected and manipulated to resize tiler into the quadrants of FIG. 1. 

only the abutting panes. Thus, when segment partition 23 is Many other different series of steps and intermediate 

moved, only the upper panes 10, 11, are affected, and the 5 configurations could be used to create the configuration of 

lower panes IX 13 are not altered. When segment partition FIG- ^ Unlike existing systems, though, the functionality of 

25 is moved, only the left-hand panes 10 and 12 are adjusted, meiirtcrfaceisnotaffecW^ 

and the riSt-hand panes are unaffected configuration's creation Regardless of the creation 
ouuuicii^iiuuiupu.^ ^ sequence, when the present invention is used to implement 
The present invention may also provide management of me configurat i on 0 f FIG. 1. not only can the two composite 
cross partitions, such that a cross partition 22, formed at the 10 wholc partitions 20. 21 be individually managed for display, 
intersection of partitions 20. 21 can be manipulated to resize selection and maiiipulation, but the segment partitions 23. 
panes in both the horizontal and vertical directions simul- 24. 25, 26, cross partition 22 and all the exterior partitions 
taneously. Further, all of the exterior whole partitions 30-33 30-33 and 40-47 can also be individually managed, 
and all of the exterior segment partitions 40-47, can be Existing mechanisms are much more limited Existing 
managed by the invention and can be selected and manipu- 15 whole-partition mechanisms provide for manipulation of the 
lated by the user. According to one embodiment of the whole partitions 20 and 21 only; existing edge -based mecha- 
invention, when such exterior partitions are moved toward nisms provide for manipulation of segment partitions 23, 24. 
the interior of the tiler, new panes are automatically created. 25 and 26 only; and existing multi-level mechanisms pro- 
Manipulation of whole partitions, segment partitions or vide for manipulation of one whole and two^segment par- 
cross^rtitions is also not restricted by other partitions. For 20 titions oiUy, depending on the configuration of a predefined 
examJTin the configuration of FIG. 2, partition 29 can be ^°^f^ me * and 26» or the partitions 

moved to the left past partition 24. In such a movement, \lr 2 ;\ . ^ . . . , 

partition 24 is cogently moved to accommodate the The ***** invention may iriraxt be costinguished from 

Station of pardon 29 Alternatively, when partition existing mechanisms by its abihty to six^e^d^^ 

. * ^ ™£ hftn Mm 25 both segment and composite whole partitions. The invention 

29 is moved to the left, the wb ^^ on ^^*f may alsoin part be ctisimguished from existing mechanisms 

consequently moved to accommodate the movement by mc ^g^f mo vemenU sizing and adjustment it affords 

Additionally, means exist for selecting whether whole or ^ vuta £ r xts panes. 

segment partitions are consequently moved. Rather, ifthere In the four quadrant configuration of FIG. 1, any pane can 

were additional partitions and panes to the left of partition ^ adjusted ^ cither a horizontally opposite or a vertically 

20, they would also be automatically moved to accammo- oppo^ pane, such that no other panes are affected. Addi- 

date the movement of partition 29. tionally any pane can be collectively adjusted with the other 

Movement of cross partitions is also unconstrained. For three panes (including the diagonally opposite pane) either 

instance, movement of the cross partition 22 at the intersec- vertically or horizontally. Thus, pane 10 may be adjusted 

tion of 20 and 21 or movement of the cross partition at the 3J with pane 11 only, without affecting the bottom panes 12, 13. 

intersection of 21 and 29 of FIG. 2 would cause automatic by manipulation of segment partition 23. Pane 10 may also 

shifting and consequent movement of both horizontal and be adjusted with pane 12 only, without affecting the right 

vertical partitions and automatic resizing of other panes to hand panes 11, 13, by manipulation of segment partition 25. 

accommodate the movement. Thus, the interface 200 per- Pane 10 may also be adjusted either horizontally or vexti- 

rnits coiraM^ of >So ie; ieg- ^ caUy along wim 

mentano^ss^tions soastoeffectconvementfree-form 40 whole partitions 20, 21 respectively, or alternatively, by 

sizing and positioning of panes, unconstrained by and with- inanipufcting cross partition 22. 

out regard to fixed layoutsor symmetries. Existing art is variously limited according to this under- 

omregarau> , V TT - A ^ .w..* on „ standing of the present invention. Whole-partition mecha- 

Any particular pane layout can be arrived at through any ^ £ ^ ^ ^ fouf at „ unable 

number of different individual adjustments, manipulations 43 tQ means for adjusting cither 10 and 11 only or 10 

and sequences of prior arrangements of panes and partitions. and n only Multi-level mechanisms are able to provide 

The capabilities of the interface, however, arc not restricted means foT all four panes coUectivery. and are also 

by the sequence of steps used to create a given layout, and M& to mcans for adjusting 10 and 11 only, or 10 and 

manipulation alternatives are the same for equivalent layouts 12 only ^ DOt ^ ^ Edge-based mechanisms are able 

no matter how arrived at. 50 to i<> ^ n on iy, or 10 and 12 only, but have no 

For example, the configuration in FIG. 1 can be created means for adjusting all panes collectively, 
from a single-paned tiler, as illustrated in FIGS. 7A-7G by ^ addition to the above capabilities, the present invention 

adding a horizontal partition 21. adding a first vertical ^ ^ m j^vjdc implementation of cross partitions for 

segment partition 23, and adding a second vertical segment smiultaneous management and mampulation of both toad" 

partition 24 aligned with segment partition 23 to create 55 ^tal and vertical partitions, as well as exterior whole and 

partition 20, segment partitions. 30-33 and 40-47. Further, the present 

Alternatively, as illustrated in FIGS. 7D-7F, the conngu- invention can provide for the ad hoc creation and removal of 

ration could also be created by first adding a horizontal panes and partitions. The present invention can provide such 

partition 21. Next, the addition of a vertical partition 20 capabilities for any number of panes and partitions, in any 

causes the extent of 21 (of FIG. 1) to be reduced (to form «o non-overlapped configuration without regard to and without 

partition 25) and creates a single right-hand pane encom- being restricted by any fixed or predefined symmetry, 

passing the area of panes 11, 13. Finally, the addition of a parent-child or other special relationship between individual 

horizontal partition 26 causes the creation of another pane. panes. 

and brings partitions 25 and 26 into alignment such that 25 Structures 
and 26 are segment partitions and together create the com- 65 

posite whole partition 21 as illustrated in FIG. 16F. In FIG. 8 shows a configuration for three panes 210. 211. 

another alternative sequence, the configuration of FIG. 1 212 of the interface 200 which will be used in describing the 
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structure and operation of the interface 200. FIG. 9 illus- coordinate for horizontal lines. The start value 371. and end 
trates the data structures for describing and controlling the value 372, correspond to top and bottom end points for 
panes and partitions between panes in a preferred embodi- vertical lines and left and right end points for horizontal 
ment of the present invention. The tiler data structure 205 lines. A set of flags 373 are used to define the location of the 
defines a pane configuration in the interface. More than one 5 edge relative to a pane (top, left, right bottom) or tiler 
tiler 205 may be created and used simultaneously. Tilers may border When an edge data structure 240 is contained or 
be included in or form conventional overlapped and non- referenced by a partition data structure 230, the flags 373 
overlapped windows which can be managed with other may also serve to define partition attributes or types of 
windows and wcorporated into other overlapped or non- partitions, such as whole, segment or multi-segment parti- 
overlapped interfaces. Bach tiler defines a specific dynami- to dons. 

cally changeable pane configuration and includes identifiers, The cross partition array 331 defines intersections 
flags and data 301-333 for representing the tiler on the between partitions. Cross partitions are used for simuita- 
display. Such information may include a name 301 for me neous movement of horizontal and vertical partitions. The 
tiler and references to the screen and tiler dimensions 321, cross partition data structure 250 includes the position 380. 
322 and scrolling 323, 324. More particularly, the tiler is 381; indices to the intersecting horizontal and vertical par- 
structure includes vertical and horizontal partition arrays titions 382, 383 in the corresponding horizontal and vertical 
327, 329, a cross partition array 331 and a pane array 333. partition arrays 327, 329; and a pickup and display rectangle 

The pane array 333 includes one or more pane data 384. 
structures 215 in an array format. The pane data structure 

215 includes: a pane name 340; a reference 341 to the tiler 20 Pane Layout Modification Cycle 

205 to which the pane belongs; a reference 345 to the tenant A tiler of the present invention includes a layout of 

application object associated with the pane; and rectangular non-overlapped panes which can be altered by the user in 

dimensions of the pane's exterior extent 347, interior extent various ways to effect a new layout Layout alterations may 

348, and title bar 349. The rectangular dimensions of a ^ ^one successively and in a sequence or cycle of steps, 

normal position 350 for the pane is also part of the data 25 nQ 11 is a block flow diagram which indicates the major 

structure. The normal position 350 is used when the pane is ^ a Uyout modifica t ioD sequence* At step 700, the user 

changed ficm a iriaxinrizec^ imtiates an action which affects the layout of panes in the 

to a normal position. Two sets of flags indicate attributes of ^ such an action may include partition movement pane 

the pane. Border flags 343 indicate whether the edges of the creation, deletion or hiding, resetting of partition parameters 

pane are situated with the tiler's borders. Pane flags 344 ^ ^ auto-alignment or other attributes, or 

indicate whether the pane is nuutimized, shown, hidden, a rearranging the layout to one of several predefined layouts or 

principal pane for the tiler or an initial predefined pane. gtyles otbcrs M ^ 701 handling of the 

The rectangular dimensions of a pane 210 are illustrated jnitipv^ action is dispatched to the appropriate handling 

in FIG. 10. The exterior rectangle dimensions 347 define a ^ function, such as a partition manipulation function or a pane 

rectangle 410 with the position of the four sides or edges arrangement function. At step 702, (he handling function 

411-414 of the pane. Panes of a tiler are maintained in directly alters the external rectangles 347 (the position 

non-overlapping fashion by co-locating sides of exterior within the tiler) and border flags of affected panes. For 

_ rectangles 411-414 of adjacent panes. Alternatively, adxli- example, when the. user„ has finished ^ repositioning a 

tiooal buffer areas and gaps between panes may also be used, ^ partition, the function handling partition movement modifies 

or certain portions of panes may be allowed to overlap the external rectangles of panes on either side of the repo- 

without causing substantial overlapping of pane contents. sitioned partition. 

The interior rectangle dimensions 348 define a rectangle y^t step 703. adjustments are made to accommodate a 
420 for an application window with the position of the four tiler' s extent to its display area. Step 703 may further include 
sides 421-424. A title bar rectangle 430 may be cut out of 43 resetting of the tiler's scrolling parameters to provide 
the interior rectangle. As shown in FIG. 8. the title bar may scrolled access to portions of the tiler's extent outside the 
include the title 260 as well as various other function buttons visible display area. At step 704, and as shown in greater 
261-266. Function buttons can be used to perform functions, detail in FIG. 12, the vertical, horizontal and cross partition 
such as selection of a specific application to be placed in and arrays of the tiler, 327, 329, 331* are entirely rebuilt based 
associated with a pane; application-specific options and ^ on the new pane positions and parameters and replace all 
menus; maximizing, minimizing or hiding a pane; and prior partitions. Once new partition arrays have been 
resetting a pane to a normal position. constructed, the pane tenants, that is. the application win- 
Partitions between panes are defined by the partition data dows or application regions residing within the panes, are 
stocuir^e230;Tlus"datestnicturefe repositioned and redisplayed, as indicated at step 70S. At- 
harizontal partitions, which are maintained in separate 55 step 706, the newly built partitions themselves are displayed, 
arrays 327, 329 of the tiler 205. The partition data structure At step 707, the system waits for new user input which may 
230 includes an edge definition 360, a pickup and display cause additional layout modification by a variety of means 
rectangle 361 and a movement amount 362 which can be and thus, re-execution of the sequence starting at step 700. 
used during partition manipulation. The pickup rectangle Throughout the layout modification cycle, the contents of 
corresponds to a hotspot or mouse-sensitive area which can & a tiler's pane array 333 remain constant except when new 
be used for selection and display of a partition. Partition panes are added to the tiler or when existing panes are 
display areas may be situated in the spaces between interior deleted. When a pane is hidden, a flag 344 is cleared to 
rectangles 348 of adjacent panes. indicate that it is no longer shown, rather than removing the 
While the edge data structure 240 may correspond to the pane from the pane array. While the pane array's contents 
edge of a pane, it is also used to define various other edges 65 remain relatively static the contents of the vertical, hori- 
and lines. It includes a line's position or location 370, which zontal and cross partition arrays. 327, 329, 331, are rebuilt 
corresponds to the x coordinate for vertical lines and the y (step 704) with every modification to the tiler's layout. 
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Id a preferred embodiment, the operation of the interface 
relies on exact alignment and matching of pane edges. 
Because of this, any slight change in alignment and location 
of pane edges may require rcanalysis and reconstruction of 
partition arrays. Thus, the partition arrays are discarded and 
new partition arrays are constructed after any partition 
movement, rearrangement deletion, hiding, showing or 
resizing of panes within the tiler, swapping of pane 
positions, alteration of partition thickness, changing of auto- 
alignment parameters, minimum pane width or height, or 
other partition, pane or tiler attributes. Reconstruction of the 
partition arrays also occurs after the tiler is resized, its 
contents are scrolled, predefined layouts arc applied, 
application-specific actions are rjerformed, a tab bar or other 
auxiliary frame windows are shown or hidden, and various 
other modifications which affect the layout. 

Construction of Partition Arrays 

The present invention provides manipulation of non- 
overlapping panes. According to an embodiment of the 
invention, pane manipulation can be effected by reference to 
and manipulation of partitions aligned with the panes. Par- 
tition arrays 327, 329. 331 are constructed and maintained to 
afford such movement and manipulation of panes. 

The process of constructing partition arrays, which is 
invoked at step 704 of FIG. 11, is illustrated in FIG. 12. At 
the point at which the actions of FIG. 12 are executed, 
modification to the tiler's layout has occurred (steps 700, 
701), the external rectangles 347 of the panes have been 
modified (step 702) and adjustments to the tiler's extent 
have taken place (step 703). At step 500 of FIG. 12, the 
vertical partition array is created, followed by creation of the 
horizontal partition array (step 510). At step 520, cross 
partitions are formed by examining the intersections of the 
vertical and horizontal partitions and are stored in an array. 
At step 530, the tiler's previous partition arrays are dis- 
carded and are replaced by the new partition arrays, and the 
partition construction process concludes at step 540, by 
returning to the caller. Subsequent processing, as shown in 
FIG. 11, causes repositioning and redisplay of pane tenants 
(step 705), and redisplay of the newly built partitions (step 

706) before awaiting the next layout-modifying action (step 

707) . 

The construction of partition arrays is centered on the 
identification of which combinations of pane edges are 
aligned so as to allow them to be jointly managed as 
partitions. This process is called edge matching and seeks to 
identify the smallest groupings of edges that can be managed 
and manipulated together. In effect this results in the iden- 
tification of the smallest groupings of panes which can be 
moved or resized together. 

A pane edge is a simple geometric entity representing one 
of the four sides of a pane. A partition, though, -is more 
complex and may represent a correlation of panes and their 
edges. While a single pane edge may be used to form one or 
more partitions, partitions may also be composed of multiple 
pane edges. For instance, the right edge of pane 10 in FIG. 
1 may be used in the formation of segment partition 23, 
composite whole partition 20 and cross partition 22. In 
contrast composite whole partition 20 aggregates four 
edges — the left edges of panes 11 and 13 and the right edges 
of panes 10 and 12. 

A partition, moreover, can be managed by the interface as 
a data structure which may be moveable and alterable, and 
which may have different kinds of characteristics and func- 
tionality. As a data structure, it may further provide the basis 
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for implementation of various kinds of user interface 
devices. In the present invention, these user interface 
devices are also termed partitions, but in the following 
discussion it should be clear from the context whether the 

s data structure or the user interface device is indicated. Such 
partition user interface devices may be selectable and 
rnanipulable by the user so as to alter the pane configuration. 
The invention, however, does not require such user interface 
devices, nor do partitions necessarily have to be visible. 

to Instead, various alternative methods can be used to effect 
modifications to pane layouts. 

There is tittle difference in the method for building 
vertical and horizontal partitions. Because of this, the same 
partition construction subroutine 501 can be used in separate 

15 passes — vertical edges are considered in a first pass (step 
500), and horizontal edges in a second pass (step 510). 
Alternatively, separate routines could be used for the vertical 
and horizontal passes, which could then operate sequentially 
or concurrently. 

20 So as to be able to use common terms fox the construction 
of both vertical and horizontal partitions, the terms near edge 
and far edge are used to represent opposing edges of a pane. 
Near edge means the left edge of a pane for vertical edge 
analysis and the top edge for horizontal edge analysis. Far 

25 edge means the right edge when performing vertical edge 
analysis and the bottom edge when rjerfonning horizontal 
edge analysis. These terms are arbitrary and for convenience 
only. FIG. 13 illustrates the edges of the panes 210. 211. 212 
used to form partitions. The panes 210, 211, 212 are respec- 

30 trvcly referenced as 1, 2. and 3. with corresponding edges 
referenced as r, t b, for left tight top and bottom edges. For 
the vertical pass, the left edges H 24 31 are near edges, and 
the right edges lr f 2r t 3r are far edges. For the horizontal 
pass, the top edges lr, 2t 3f are near edges, and the bottom 

33 edges lb, 2b, 36 are far edges. 

The creation of partitions involves determining which 
edges are to be used in forming a partition, so as to be 
members of the partitions. An edge is considered to be a 

^ member of a partition if the edge is aligned with the partition 
and its extent is contained by and fully included within the 
partition's extent A pane itself is considered to be a member 
of a partition if one of its edges is a member of the partition. 
Because border (exterior) partitions are situated at the 

43 tiler's borders, they are not between panes, and have mem- 
ber panes to one side only. Border partitions are therefore 
formed simply from the edges of panes which are situated at 
one of the tiler's borders or frame. Because of this, border 
partitions are not formed from combinations of both near 

3, and far edges, but instead are formed near edges exclusively 
or from far edges exclusively. 

Interior partitions, on the other hand, are situated between 
panes, such that there are one or more member panes to each 
side of an interior partition. Stated differently, an interior 

55 partition Is formed by a combination of at least one near 
edge and at least one far edge of different panes. The 
creation of interior partitions, then, involves finding a com- 
bination of near edges which is coextensive with a combi- 
nation of far edges. 

60 At step 502, a series of work arrays are created for use in 
the edge matching and partition construction process. As 
illustrated in FIG. 14A, these work arrays include arrays for 
near edges 540, far edges 541, matched edges 542 and 
partitions 543. At step 503, edge data structures representing 

65 the near and far edges of each of the panes are created and 
placed in the appropriate array. This is done by iterating 
through all shown panes in the tiler, identifying the near and 
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far edges of each pane's exterior rectangle 347, and building 
corresponding edge data structures for each such edge. 

Each of the near edge, far edge and matched edge work 
arrays, are maintained in sorted order. They are ordered first 
by the edge position or location (the x coordinate for vertical 
edges and the y coordinate for horizontal edges), and sub- 
ordered by the start of the edge's extent (the top for vertical 
edges and the left for horizontal edges). FIGS. 14A-14D 
illustrate the contents and operation of these work arrays in 
creating vertical partitions for the pane configuration of FIG. 
8. The parenthetical information in FIGS. 14A-14D is to 
help distinguish types of edges and partitions. 

The near and far edge arrays are first assembled and 
initialized at step 509, and as shown in FIG. 14A. Once this 
has been done, the edge matching process (steps 504 and 

505) begins. Because there are no corresponding opposite 
edges or panes for exterior (border) edges, all exterior edges 
are considered automatically matched and are moved (step 
504) out of the near and far edge arrays into the matched 
edge array in sorted order as shown in FIG. 14B. After step 
514 is complete, only interior edges remain in the near and 
far edge arrays. 

Matching of interior edges is the process of finding 
combinations of near edges which are aligned and have the 
same extent as a combination of far edges (step 506). In the 
example, the process is simple because the near edge 3/ and 
the far edge 2r are aligned with each other and both have the 
same extent These two edges are combined to form a single 
edge data structure 24# with the common location and extent 
of the two edges so matched. This matched edge data 
structure (designated 3h2r) is then moved into the matched 
edge array as shown in FIG. 14C At this point all near and 
far edges have been moved from the initial near and far edge 
arrays into the matched edge array. 

As pane edges are maintained in alignment with either a 
tiler border or with one or more edges of other panes, the 
edge matching process will always find a combination of 
edges such that all edges will eventually be. matched, Exte- 
rior edges, those aligned with the tiler's borders^ are auto- 
matically matched with themselves. All interior edges, in 
some combination, will be able to be matched with one or 
more opposite edges. After completion of step 505. the 
matched edge array represents the smallest or atomic group- 
ings of edges which can be managed and moved together 
while preserving non-overlapped tiling and rectangularity of 
aligned panes. 

The next step in the partition construction process (step 

506) is to build initial partitions from combinations of one 
or more matched edges as stored in the matched edge array 
at the completion of step 505. There are three basic types of 
partitions which are initially formed: 

unitary whole partitions, which are formed from matched 
edges which are not extended by any other matched 
edges; 

composite whole partitions, which are built from two or 
more matched edges which are aligned and extend each 
other, and are the largest combination of aligned edges 
which can be manipulated together; and 
segment partitions, which are segments of a composite 
whole partition and are formed from the individual 
matched edges which have been used to form compos- 
ite whole partitions. 
Matched edges represent the smallest groupings of pane 
edges which can be moved together. Partitions may be 
formed from either single matched edges, or from combi- 
nations of matched edges. For instance, the matched edges 
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1/ and 21 can be combined to form the composite whole 
partition li+2i, so as to be moved together. Because these 
two matched edges can both also be moved individually, 
they can additionally be used to form the individual segment 

s partitions 1/ and 21 

The process of constructing partitions from matched 
edges involves iterating through the matched edge array to 
identify which matched edges extend other matched edges. 
An edge, a matched edge or a partition is considered 

10 extended by another when the two are aligned (such that 
vertical entities have the same x coordinate and horizontal 
entities have the same y coordinate) and when the extent of 
one begins where the other ends. 
Those matched edges, such as 3f+2c which are not 

is extended by others, will be used to form unitary whole 
partitions. Those matched edges, such as 1/ and 2/, which are 
extended by others, can be joined to form composite whole 
partitions. Additionally, when matched edges are so joined 
or composited, they are individually used to form segment 

20 partitions. Thus, because matched edges 1/ and 21 extend 
each other, the composite whole partition \h-V can be 
formed, as well as the two individual segment partitions 1/ 
and 2L These segment partitions are, in a sense, child 
partitions of a parent composite whole partition. 

25 HQ. 14D shows the contents of the partition array 543 
after construction of initial partitions from matched edges. 
In addition to the partitions 1/. 21 and lMi> matched edge 
3H-2* which is not extended by any other matched edge, 
forms the unitary whole partition 3/+2r only. Because 

30 matched edges lr and 3r extend each other, they can be used 
to form composite whole partition lr+3r as well as the 
individual child segment partitions lr and 3r 

As each partition is formed, it is placed in sorted order in 
die partition work array 543 such that whole and segment 

35 partitions are stored together. In one embodiment the ver- 
tical and horizontal partition arrays may be maintained in an 
order which simplifies the partition lookup process. Parti- 
tions are first ordered by their position or location-the x 
coordinate for vertical partitions and the y coordinate for. 

40 horizontal partitions. Within a group of partitions at the same 
location, the partitions arc subordcred by type, with multi- 
segment partitions first segment partitions next and whole 
partitions last A group of same-type partitions at a given 
location is further subordered by the start of the partitions* 

45 extent. Alternative orderings may also be used. 

After completion of the vertical partition construction 
pass (step 50*), steps 502-509 are repeated for the horizon- 
tal pass (step 510). FIGS. 15A-15D illustrate the contents of 
the work arrays 544-543 during the horizontal pass for the 

50 configuration of FIGS. 8 and 13. At step 503, the top and 
bottom pane edges are inserted into the near and far edge 
arrays, 540 and 541 respectively (FIG. ISA). The border 
edges are men moved from the near and far edge arrays to 
the matched edge array 542 at step 5*4 (FIG. 15B). At step 

55 505, the remaining interior edges are matched and moved to 
the matched edge array 542 (FIG. 15Q. 

Unlike the vertical pass, however, as shown in FIG. 15C, 
there is no simple one-to-one matching of interior near and 
far edges. Instead, the combination of the two near edges It 

60 and 3f, which extend each other, are in combination coex- 
tensive with the far edge lb. When a set of near edges is 
found to be coextensive with a set of far edges, the near and 
far edges, in combination, are considered to be matched. 
Because the combined extent of It and 3f is the same as the 

65 extent of lb, the three edges together are matched (lfc+2f+ 
3r). A single edge data structure 240 is then formed with the 
common position and the entire extent of the three indi- 
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virtual edges, and is placed Id the matched edge array, as made (step 635) and compared with the local copy of the 

shown in FIG. 15C. extended near edge. In this case, the edges match, and are 

When a one-to-one matching of coextensive near and far combined and moved into the matched array in sorted order, 

edges is not found, as in this instance, extending edges must As with the vertical pass, after all the edges have been 

be successively combined until a set of one or more com- 5 matched, partitions are formed from each matched edge and 

bincd near edges is found to be coextensive with a set of one combinations of matched edges as illustrated in FIG. 15D. In 

or more combined far edges. Once all near and far edges are this case, unitary whole partition It will be formed; matched 

combined to form matched edges, partition data structures edge lfc+2/4-3r, is not extended by any other matched edge 

can be constructed and forms a single unitary whole partition only; and lastly, 

The process for the successive combination is illustrated 10 matched edges 2b and ib extend each other and can be 
in the block flow diagrams in FIGS. 16A and 16B. Data is combined to form both the composite whole partition 26+36 
initialized at step Ml. At the first iteration (no extension in and the two individually manipiilable segment partitions 2b 
step 603), a local copy of the edge iiifarmation is made at and 36. The horizontal partition construction pass has then 
step 6*4. and then an attempt is made to find a match at step considered six pane edges, formed four matched edges and 
6*5. Step 645 is further illustrated in FIG. 16B, discussed 15 five partitions, of which there are two unitary whole parti- 
below. If a matching edge is not found, then the edge must tions (lr and 16+2*4-3*), one composite whole partition 
be extended (step 606) and the process is repeated. For the (22*36) and two segment partitions (26 and 36). 
second iteration (yes in step 603), the local copy of the Once the vertical and horizontal partition construction 
previously considered edge is extended by the next succes- passes have been completed, cross partitions are constructed 
sive edge (step 609), and then a match is again attempted 20 by examining the intersections of the vertical and horizontal 
(step 605). Because edges are ordered by location and partitions. When an intersection is found, a cross partition 
su bordered by extent edges which extend each other will be data structure is created in the cross partition array 331, with 
found at successive locations in the edge arrays. When a references 382, 383 to the particular intersecting vertical and 
match is found, the edges, as extended, are added to the horizontal partitions (step 520). A cross partition so con- 
matched edge array at step 610 (or alternatively, at step 642 25 structed provides the user the ability to m a nip u l ate both the 
of FIG. 16B). The process is repeated until all edges have vertical and horizontal partitions simultaneously. In a pre- 
been matched. f erred embodiment, only interior whole partitions are 

FIG. 16B illustrates the process of finding a combination included in determining cross partitions, and exterior parti- 
of far edges to match a near edge or extended near edges. tions and segment partitions are ignored. Of course, cross 
Given a near edge or group of extended near edges as an 30 partitions could be used to permit simultaneous manipula- 
input parameter, the process looks for a single far edge or a tion of any perpendicularly intersecting partitions. In the 
group of extended far edges which are coextensive with the case of the Layout of FIG. 8, only one intersection of whole 
near edge parameter. As with the process illustrated in FIG. interior partitions exists — the intersection the vertical parti- 
ISA, the edge matching process selects an edge by making tion 3£f2r and the horizontal partition l£+2*+3r. 
a local copy (step 635) on the first iteration, i.e., not 35 Once all partitions have been created, the tiler's previous 
extending at step 634, or extending a current edge with the partition arrays are discarded and replaced with the newly 
previous local copy of an edge (step 641). Prior to extending created arrays (step 530). Subsequent processing causes 
an edge, the system determines whether the edges extend pane tenants to be repositioned (step 705), and new parti- 
each other and can be combined (step 639). Because edges tions to be displayed (step. 706), Partition construction is 
which extend each other must be successive entries in the 40 invoked in many different circumstances, and only certain 
edge array, at step 639. if the two edges do not extend each panes may need to be moved or redrawn for any parti cular 
other, then no match has been found and the process returns situation. For instance, if partition 274 (FIG. 8) were to be 
to the caller at step 605. moved, only panes 211 and 212 would be repositioned, and 

At step 636, the near edge parameter and the local copy pane 210 would remain unchanged. Positioning of pane 

of the far edge are compared. If the combination of near 45 contents involves allocating space within the pane's exterior 

edges is coextensive with the coinbination of far edges, then rectangle for partition display, the title bar (if shown) and the 

they are combined to form a matched edge. This is done at pane's tenant window. A pane's exterior rectangle frames all 

step 642 (or alternatively at step 610 of FIG. 16A) by of the component areas of the pane and each edge of the 

creating a new edge data structure with the common position exterior rectangle may be directly aligned with other panes' 

and extent and inserting it in sorted order into the matched 50 edges or the tiler's border. 

edge array. After creating the matched edge the function While a partition user interface device may appear to be 

returns to the caller (step 643) and subsequent edges are between individual panes, in one embodiment, they are 

considered. If the combination of edges does not match (step displayed within the exterior rectangles of the panes on 

637),"then the far edge is extended, if possible; and a new either side of a partition. As shown in FIG. 10, partitions 

comparison is made in the next iteration. 55 may be depicted in the space between the exterior rectangle 

As shown in FIG. 15B. once the border edges are auto- 410 and the interior rectangle 420. Thus, a partition's edge 

matically matched and moved into the matched edge array, definition 360 corresponds to a line of a given location and 

the interior edges 2f, 3/ and lb remain to be matched. First extent, and the partition's pickup or display rectangle 361 

a local copy of near edge 2r would be made (step 604) and define a display area which may overhang abutting panes, 

an attempt made to match it In attempting to match edge 2/. tio Additionally, because segment whole and cross partitions 

a local copy of far edge V> would be made at step 635. Since may be co-located, they will share the same display area, 

the edges do not match (step 636) and there are no more far though they are able to be distinctly displayed according to 
edges (step 633). the process returns to step 606 to extend one aspect of the invention. Such distinct display is shown 
the near edge. Since there is another near edge (step 603), in FIG. 17 and discussed below. 

the local copy of the near edge is extended to include both 65 The process for repositioning pane contents is straight- 
2r and 3/ (step 609) and an attempt is made to match the forward. The partition display areas are first subtracted from 
extended near edge. A local copy of the first far edge is again the exterior rectangle. This is based on user-configurable 
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parameters for partition display thickness. By setting parti- sive of segment or cross partition pickup regions. In order to 

tioo thickness to 0, partitions can be hidden. Because interior select the whole partition 26 then, the pointing device is 

partitions may straddle two or more panes, half of the positioned over one of the unshaded areas of that partition, 

partition thickness can be allotted from the pane(s) on one that is, any portion of whole partition 2# excluding the 

side of the partition and half can be allotted from the pane(s) 5 segment and cross partition pickup regions 2*. 21 and 22. 

on the other side. If the title bar is shown separately from the A chief advantage of this ability to provide individual 

tenant window, an area is allotted at the top, and the display of and access to multiple co-located partitions is that 

remaining pane space is reserved for the tenant window, that it allows the Interface to manage multiple kinds of partitions 

is, the application window or region associated with the and present them to the user for alternative kinds of manipu- 

r^e. The titie bar may alteniatrvely be not shown, be shown io lation. 
elsewhere, or be included as part of the tenant application 

window. Once the pane space has been divided, the tenant Flanking Segment Partitions and Multi-Segment 

window is repositioned, and the title bar and partitions are Partitions 

redisplayed. In a preferred embcxlirnent, whole partitions are ^ ofthe process of partition construction has 

drawn first with a user-configurable color and style. Segment is ^ faf me of segment, whole and 

and cross partitions which will overlap whole partitions are cf0SS pummm ^ Q G&ia . types of partitions are also 

then drawn on top of portions of the whole partitions. crcated m ^ steps; flanldng segment partitions (at step 

A A . r _ . . ■ 5*7) and multi-segment partitions (at step 508). The process 

Discrete Access and Display of Co-located ^ il ^ straled wU ^^to mc ^ arrangement 

Partltl0nS 20 of panes shown in FIG. 18. 

An important aspect of the interface is its ability to A flanking segment partition is a segment partition which 

distinctly display multiple co-located partitions so as to has the same location and extent as a corresponding unitary 

allow them to be distinguished from each other, and so that whole partition. The manipulation of a flanking segment 

a user may cUscriininate among them for individual selec- ^ partition, however, differs from that of the unitary whole 

tion. FIG. 17 depicts the configuration of FIG. 1, but now partition when moved beyond an adjacent partition. In one 

with the details of segment cross and whole partition pickup embodiment, when a unitary whole partition is moved 

regions shown. A pickup region is a hotspot or area which beyond a next partition, it will cause consequent movement 

is individually responsive to a mouse or other pointing ofthe next whole partition, so as to accommodate movement 

device partition selection. Such pickup regions may be ^ 0 f me first partition. When a segment or flanking segment 

specially colored or have other distinctive display features, partition is instead moved, other segment partitions will be 

and may also be indicated by other means, such as by selected for consequent movement Such consequent parti- 

mcdifying the pointing device* s cursor when it is located tion movement is discussed more fully in a later section, 

over the pickup regions. The mouse sensitivity area and the For example, in FIG. 18, a unitary whole partition 764 is 

display area of a pickup region are usually the same, ^ coex tensive with a flanking segment partition 765. When the 

However, in situations in which partitions are not visible, or unitary wnole partition 764 is moved downward past the 

have reduced thickness, so as to make ordinary pointing next me composite whole partition 768. including 

device selection difficult, the sensitivity region may extend segment partitions 766 and 767. will be consequently moved 

beyond the display area, In this way, r^rtMons may tje more ^ 713 is collapS ed to a miiiimum height. Movement of . 

easily accessed without unnecessarily occupying display ^ 768% m tmL results in the additional resizing and 

space. repositioning of panes 710 and 711 as well as 712-714, and 

As with FIG. 1, FIG. 17 illustrates four panes lt-13 thus causes modification to all rive panes of the configura- 

separated by two composite whole partitions 20, 21. Also tion. When, instead, flanking segment partition 765 is moved 

shown are shaded segment and cross partition pickup downward past the next partition and to similarly cause 

regions, which correspond to the like numbered segment and 45 collapsing of pane 713, only segment partition 766 will be 

cross partitions of FIG. 1. Segment partitions 23, 24, which consequently moved, and both panes 718, 711 will be 

are together coextensive with 28, are displayed on top of 20, unaffected. 

but so as to be individually distinguished from 20, and so as Flanking segment partitions have the same behavior, 

to be individually selectable. Similarly, the pickup regions functionality and appearance as other segment partitions, 

corresponding to cross partition 22 and segment partitions ^ and ^ a scnsc artificial segment partitions, created 

25, 26 are distinctly displayed. primarily to provide this sort of partition manipulation. They 

Pickup regions represent and provide selection of entire are formed by a different process than that described earlier 

partitions. Thus, when the pickup region 23 is selected by for other segment partitions. In one embodiment, this pro- 

the pointer device^ mVentire segment partition coextensive cess involves exarmning candidate unitary whole partitions: 

with the right edge of pane 11 is selected. When the pickup 55 For each such candidate, a search Is done to find out whether 

region 24 is selected, the entire segment partition coexten- parallel neighbor segment partitions exist — these would be 

sive with the right edge of pane 12 is selected. Similarly, the segment partitions which the flanking segment partitions 

while cross partition 22 is co-located with the whole parti- would cause to move. Such neighbor segment partitions 
tions 20, 21, the cross partition's pickup region allows it to must be interior partitions, must be a nearest neighbor to the 
be individually accessed, selected and manipulated. When 60 candidate partition, and must have an extent which fully 

selected, the entire cross partition, including both 20 and 21 includes the extent of the candidate partition. If such a 

is selected. neighboring parallel segment partition Is found, a flanking 

Because manipulation of whole partitions tends to be segment partition is formed. It is given the same location and 
done more frequently than manipulation of segment extent as the candidate unitary whole partition and placed in 
partitions, a generally larger pickup region is reserved for 65 the appropriate partition array. If no such neighboring seg- 
whole partitions. This larger pickup region includes the ment partitions are found, no flanking segment partition is 
remaining unshaded areas, that region of the partition exdu- added. 
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A multi-segment partition is a joining of two or more 
segment partitions to form a separately managed and 
manipulabie partition. Multi-segment partitions behave and 
are manipulated like single segment partitions and provide 
simultaneous movement and manipulation of two or more 
segment partitions. The purpose of multi-segment partitions 
is to provide additional and alternative manipulation of the 
tiled layout Because of this, in a preferred embodiment 
multi-segment partitions are not built if there is a coexten- 
sive whole partition — such a whole partition would provide 
the same manipulation capabilities, and there would be no 
utility in creating the additional multi-segment partition. 
Instead, the extent of multi-segment partitions is always less 
than the extent of a co-located composite whole partition. In 
one embodiment, multi-segment partitions may be created 
for combinations of two border segment partitions only. 
However, multi-segment partitions could be created for any 
number or type of segments. 

Multi-segment partitions are constructed at step 508 after 
formation of the Initial whole and segment partitions, and 
after formation of flanking segment partitions. They are built 
by iterating through the partition work array 543. and for 
each segment partition, looking for another segment parti- 
tion which extends the first segment partition. Once found, 
the two segment partitions are composite to form a candidate 
multi-segment partition. A search of the partition array is 
then done to determine whether a coextensive whole parti- 
tion exists. If no such coextensive whole partition is found, 
the candidate multi-segment partition is added to the parti- 
tion array. Otherwise the candidate multi-segment partition 
is discarded, as it would duplicate the operation of the whole 
partition. 

As an example, in FIG. 18, segments 729. 730 and 731 are 
on the right border of the tiler and are coextensive with the 
right edges of panes 712. 713 and 714, respectively. Whole 
partition 733 is a combination of all three of these segments. 
Segments 729 and 730 can be combined to form a multi- 
segment partition 732 which is not coextensive with the 
whole partition . 733. Similarly, segments 730 and 731 can be 
combined to form a multi-segment partition 734 also not 
coextensive with 733. 

FIG. 19A illustrates the contents of the vertical partition 
array for the configuration of FIG, 18; FIG. 19B illustrates 
the contents of the horizontal partition array for the con- 
figuration of FIG. 18; and FIG. 19C illustrates the contents 
of the cross partition array for the configuration of FIG. 18. 

Pane and Partition Movement 
Once all partitions have been created and displayed and 
the pane tenants have been positioned, the user is able to 
manipulate the various partitions to effect new layouts. 
Partition movement may be accomplished using a pointing 
device such as a mouse. Alternatively, other methods, 
including keyboard, programmatic and indirect methods, 
could be used for selecting partitions to be moved and for 
indicating the direction and extent of movement 

When the user positions the mouse over a partition, an 
appropriate cursor may be displayed indicating the partition 
type (segment whole, multi-segment or cross partition) and 
the partition direction (vertical or horizontal). A particular 
partition can be selected for movement by selecting it with 
the pointing device, such as by pressing the left mouse 
button. Because various types of partitions have overlapping 
extents, but need to be individually selected, managed and 
manipulated, each type of partition may be assigned and 
displayed as a pickup region (e.g., 22-26 of FIG. 17) to 
allow the user to uniquely select a particular partition. 
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As the mouse is moved, the cross, vertical and horizontal 
partition arrays are searched to determine which partition's 
pickup region, if any, is located at the current mouse 
position. If the search results in a partition being found at the 

5 current mouse position, an appropriate cursor, correspond- 
ing to the located partition, may be shown. When the user 
presses the mouse button to select a partition, the same 
lookup process is used to identify the selected partition. 
In one embodiment, when a search for a partition at a 

10 given location is performed, the cross partition array 331 is 
searched first, effectively giving cross partitions precedence 
over all other partitions. If no cross partition is found at the 
location, the vertical partition array 327 is next searched, 
followed by a search of the horizontal partition array 329. 
Because of the ordering which places multi-segment and 

15 segment partitions ahead of whole partitions in the vertical 
and horizontal partition arrays, multi-segment and segment 
partitions are selected ahead of and are given precedence 
over co-located whole partitions. In effect, the segment 
partitions* smaller pickup regions are excluded from the 

20 larger pickup region of co-located whole partitions. A whole 
partition's pickup region then, can be maintained as a single 
rectangle. 361. with excluded segment partition pickup 
regions given precedence in the lookup process. Thus, when 
the mouse is situated over segment partition 23's pickup 

25 region, the associated segment partition is selected ahead of 
the co-located pickup region of whole partition 26. 

Id a preferred embodiment the user can perform partition 
movement by positioning the mouse over one of the parti- 
tion pickup regions, selecting the partition with the left 

30 mouse button, dragging the partition to new tentative loca- 
tions with the mouse button held down, and finally, reposi- 
tioning the partition at the desired location by releasing the 
mouse button. While being dragged, none of the partition 
locations change, but the new partition location is drawn on 

3S the tiler as a tracking partition to give the user feedback. 
Such tracking partitions are not true partitions in the sense 
of separating panes, and no corresponding partition data 
structures are allocated. Instead, they are just graphic rep- 
resentations of where the r^rtitior^ being moved would be 

40 placed were the mouse to be released. Rather tha^aUocating 
and creating partition data structures 236. tracking partition 
display can be derived from existing partitions by reference 
to the movement field 362. This movement amount repre- 
sents a partition's current location relative to its original 

43 location at the beginning of the partition movement opera- 
tion. 

FIG. 20A illustrates a configuration with movement of a 
tracking partition. Segment partitions 865 and 806 are 
coextensive with the right edges of panes 851 and 854 
50 respectively, and together are coextensive with composite 
whole partition 804. Segment partition 805 has been 
selected and moved to the right, resulting in the display of 
the tracking partition 841. Once the partition is placed, the 

- configuration is redrawn as illustrated in-FIG. 20B. 

55 With the release of the mouse button, the concluding steps 
of partition movement are performed. Pane edges which 
were aligned with moved partitions are moved to their new 
locations. This is done by applying the amount of movement 
stored in the partitions' movement field 362 to the panes' 
60 exterior rectangles 347, thereby resizing and relocating the 
panes. Once all panes have been adjusted (step 702), tiler 
size and scrolling adjustments are made (step 703), new 
partition arrays are constructed based on the new pane 
locations (step 704), and the remaining steps of the layout 
manipulation sequence are performed (705-707). 

As a partition is dragged to new tentative locations, it 
causes tentative resizing of panes on either side of the 
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partition. The tentative repositioning of the partition is partition is tentatively moved, the amount of movement is 
stored in the movement field 362, but is not applied to panes stored in the partition* s movement field 362. and the res nit- 
er partitions until the user has completed the movement ant width and height of abutting panes is calculated. These 
operation, for instance, by releasing the mouse button. When calculated pane dimensions are then tested, and if they are 
this occurs, the mount of movement stored in the movement 5 reduced below a mini mum, consequent movement of parti- 
field 362 is applied to the edges of exterior rectangles for tions on the opposite side of the pane is triggered. Movement 
panes abutting the partition. In the example of FIG. 2*A, 0 f these consequently moved partitions can be performed 
when partition 8*5 is moved to the right, me right edge of recursively or successively, and can in turn trigger other 
pane 851 and the left edge of pane 852 will be shifted by the consequent partition movement Minimum pane dimensions 
inovement amount. This causes pane 851 to increase in size, w ^ ^ feterrnined on a per-pane, per-tiler, global, or other 
and pane 852 to decrease. Once the panes have been ba ^ s 

repositioned, new partition arrays are constructed and a pane can be bounded on any side by co-located segment 

replace the old partition arrays, according to the process npDMbMmuvwu«uM. V u«i, . w v * 

c^cn^ed above y ^ and whole partitions. Thus, when consequent partition 

, . . * . . ^ rfl , . movement occurs, the interface can select among these 

After building me new paruuon arrays , me tuer is rearawn 15 oo& ^tamine which is to be moved. When partition 

S£ 't? ^ SLT ^ ? ^T"* to movement reduces a pane to a minimum dimension.Vsearch 

n 2-V 2,B «? U £i« n T « ^SJFZSZ can be done to flndparttions aligned with the pane's 

partition 812. WtUe the configurations of FIQS. MA and fte ^.Asthc sear* can res^Tfinding cheated 

are fariy similar appearance^ they • wdlbe internaliy ^ wholfi preference can be given to 

represented by sutwtanfcatty diffcren iprttiou. For » onltype of partition over anoth^. 

example, the composite whole partition 804, formed from _ . ' . 

partitions 805 and 8*6, does not exist in FIG. 20B since the This can be done based on the type of the movement- 
partitions 812, 8*6 are not aligned. Where 805 and 806 were initiating partition. When a segment partition initiates 
segment partitions in FIG. 2*A, 812 and 806 are unitary movement other segment partitions can be given precc- 
whole partitions in FIG. 2*B. Hie interior horizontal parti- „ ™« ^ partitions for consequent partition move- 
tions have changed with the replacement of a composite ment - ™™ mc rnovement-uutiating partition is a whole 
whole and two segment partitions by a unitary whole par^oMhe opposite may occur, and segment partitions can 
partition. Additional cross partitions have been created and ignored. 

a flanking segment partition has been removed. To return to the example of FIG. 2*C, partition 807 is a 
In situations where partition movement exceeds the width unitary whole partition. When it is selected for movement 
or height of an abutting pane, other partitions may be also v™** sufficiently to the left, it causes pane 855 to be 
caused to move. That is, when a partition on one side of a collapsed to a rninimum width and the consequent move- 
pane is moved so as to reduce the pane's width or height mcnt of a partition on the collapsed pane's opposite side, 
below a configurable minimum, the partition on the pane's Because a whole partition initiated the movement the whole 
opposite side may be automatically moved. The pane is 33 partition 8*4. which includes both segments 8*5 and 8*6 is 
collapsed, and may be entirely repositioned as partitions on selected instead of segment partition 806 only. The tracking 
opposite sides are moved. This collapsing of panes and partitions 842 and 843 indicate the result of such movement 
automatic consequent movement of opposite partitions Alternatively, a flanking segment partition 8*8, coexten- 

occurs successively-as panes - are collapsed- by- partition sive with 8*7. can be selected to initiate partition movement^ _ 

movement and cause opposite partitions to move, continued 40 When pane 855 is then collapsed to a minim u m width, the 

movement of these opposite partitions may cause other segment partition 8*6 is given precedence over the whole 

panes to collapse and other opposite partitions to be moved, partition 8*4 because a segment partition initiated the move- 

and so on, ment In this case, segment partition 806 is moved separately 

A simple example of this is shown in FIG 20C which from the whole partition, and in effect, is detached from the 

illustrates movement of unitary whole partition 8*7 to the 45 whole partition. The end result of this is that in this latter 

left past composite whole partition 8*4, causing its conse- case, neither pane 851 nor pane 852 are modified, whereas 

quent movement As partition 8*7 is tentatively moved to in the former case, both were resized, 

the left, its movement is indicated by tracking partition 842, Any rnovement-initiaring segment partition, and not just 

and causes tentative resizing of panes 8S5 and 856 on cither flanking segment partitions, may be used to effect such 

side of the partition. Once tracking partition 842 is moved to so movement Thus* if the exterior composite whole partition 

the left, closer to partition 8*4 than the minimum width of 8*1 (co-located with both segment partitions 802 and 8*3) 

855. partition 8*4 is consequently moved left, so as to were to be moved to the right it would cause movement of 

maintain the minimum width of 855. Partition 8*4' s move- whole partition 804. Were segment partition 803 moved to 

ment is - indicated by tracking partition~843. The panes are me light it would cause consequent movement of segment 

not resized nor are new partitions created until movement is 55 partition 806. Additionally, while the examples show con- 

completed, that is, when the mouse button is released. If sequent movement of segment partitions having the same 

tracking partition 842 were moved back to the right prior to extent as the movement-initiating partitions, this is not 

releasing the mouse button, tracking partition 843 would required. 

also move to the right until it arrived at its original position. Gross partitions effectively operate to move both a verti- 

FIG. 20C illustrates movement of whole partition 807, 60 cal partition and horizontal partition referenced by indices 

which causes the whole partition 804 to be moved. 382. 383 into the tiler's vertical and horizontal arrays 327, 

Alternatively, a flanking segment partition 808, located at 329. Cross partition movement has the same behavior and 

the same position as partition 807, could be selected, which effect as the simultaneous movernent of the horizontal and 
would have caused only segment partition 806 to be moved vertical partitions referenced by the cross partition. As an 

without affecting partition 804. 65 example, if the cross partition referencing partitions 804 and 
Consequent partition movement applies to any number of 811 in FIG. 20A were to be moved down and to the right it 
successive partitions, for all partitions of a tiler. As a would have the same effect as moving the composite whole 
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partition 804 right and moving 811 down, at the same time. For instance. FIGS. 21A-21C illustrate an example appli- 

As with movement of individual partitions, successive par- cation which appears to contain no panes or partitions at alL 

titioos in both the horizontal and vertical directions will also In FIG. 21A. neither partitions nor untenanted panes are 

be consequently moved to maintain minimum pane widths shown, and tenanted panes are allowed to blend with the 

and heights. 5 tiler's background. Because of this, the application, as 

Partitions may also be moved beyond the borders of the shown in FIG. 21A, appears to contain only three graphic 

tiler. This may have the effect of increasing the internal objects 8*0, 861 and 862, apparently freely positioned in a 

extent of the tiler, but not its display width or height If a containing window. 

*5 S f ten J^ s ' m T?*^™t™ £££ FIG. 21B shows the internal workings of the application 

vertical or horizontal scroU bar may be used with the tiler, w in which the same threeobjects 86ofwi, 862 

to permit scrolling of the tiler to access to all portions of the ^ ^ i fpanes ^ m , 

SrStt 15 ^Leshow^b^situated^ 

the partition can be adjusted to be actually aligned, prior to 15 untenanted panes 873, 874, 875, 876, 877. 878 which serve 

resizing the panes and recreating the partitions. Auto- 455 buffcr arcas * 

alignment calculations can be implemented in various ways. Though the panes and partitions of the application of FIG. 
The position of a moved partition can be compared with 21A are not readily apparent the application objects 860, 
existing partitions to determine potential alignment and to 861, 862, may be moved according to aspects and features 
adjust the moved partition as necessary. Alternatively, user- 20 of the present invention. The pane layout, moreover, may be 
configured x and y alignment parameters can be used to manipulated without resort to partition user interface 
define a set of valid positions and effect grid-alignment of devices. Thus, in FIG. 21B, the panes 870-872 may be 
partitions. directly selected. Alternatively, in FIG. 21A, the same panes 
When the user releases the mouse button at the end of the be indirectly selected by selection of the tenant appti- 
partition movement process, the appropriate alignment cal- 25 objects 86#-86T In either case, once the panes are 
dilation is performed and applied to the moved partition. selected, the pane layout can be altered by direct movement 
This results in the partition being moved to the calculated of me panes Such movement may rely on layout alteration 
coordinate and to appear to snap into place. Use of this mechanisms described previously and on additional parti- 
feature allows partitions to be easily brought into ahgnment doQ I ^ a&:mcni methods discussed below. 

with other partitions so as to be joined into whole partitions. 30 . . c . . . . 

y , \i r. r. . ... As described so far, consequent partition movement has 

Because the ahsnment parameters are configurable, this , . . . I™ 1 . ■ v . . . 

. _ . iTj- ui^ *. a ♦ only been concerned with maintaining minimum pane 

feature may be effectively disabled or tuned to the specific J _ ^ . . . & . v. * 

iwiiui * uiay ^ i^^tvxj dimensions. Certain applications, however, may require that 

user requiremen . panes not exceed a max brum dimension. This can be 

Alternative Pane Manipulation ^ accomplished by other consequent partition movement 

The preceding discussion is chiefly concerned with par- methods. In particular, where a minimum pane size may be 

tition movement and manipulation. It should be kept in a threshold for causing consequent partition movement 

mind, though, that the end result of partition movement is a ahead of the direction of movement, in an opposite way, a 

modified layout of panes and their contents. While direct ma xi m u m pane size may be a threshold for activation of 

"manipulation of partition user interface devices provides a ^ trailing partitions, behind the direction of movement, 

convenient way to modify pane layouts, there are various Ordinary partition movement may cause a pane to be 

other ways by which pane layouts may be changed. Alter- expanded by moving a forward partition and leaving the 

native methods may involve entirely different user interface pane's opposite rear edge anchored. The pane is thereby 

devices. increased in width or height as the distance between me 

Both partition and alternative user interface devices may 45 edges grows. As continued movement of the forward edge 

be used to operate internal mechanisms of the sort described increases the pane's size to a maximum , the rear edge may 

here to effect alterations of pane layouts. These mechanisms be consequently moved, so as to maintain the pane's znaxi- 

may involve internal representations similar to the partition mum dimension. 

data structure 230. Such consequent movement may be applied to the rear 
The distinction between partitions as user interface 50 edge in various ways. The edge may be moved with an 
devices and as data structures is meaningful. As user inter- aligned segment or whole partition, termed a trailing parti- 
face devices, partitions may be visually depicted in a number tion. If a trailing partition is a border partition, continued 
of ways. Co-located partitions (eg., segments and composite movement may be disabled, or may cause new panes to be 
wholes) may be distinctly displayed so as to be distinguished automatically created as is caused by movement of other - 
from each other. Further, as user interface devices, partitions 55 border partitions. Such automatically created panes are 
may be selectable by use of a mouse or other means, and typically untenanted panes, such as 873-878 of FIG. 21C, 
co-located partitions may be discriminated among so as to and may be configured to be not be visible. Alternatively, the 
be discretely selectable. edge may be separately repositioned, apart from other par- 
Such display and selection properties are characteristics tition movement, so as to cause either a new pane or empty 
of a user interface device. In a preferred embodiment, 60 region to be created behind it, without causing movement of 
implementation of partition user interface devices is based trailing partitions. 

on a partition data structure 230. In alternate embodiments. As with other consequent movement, trailing partitions 
however, such partition user interface devices may be based may successively affect other panes by expanding them to a 
on other internal representations. Conversely, pane layout maximum size and causing other trailing partition move- 
alteration mechanisms of the sort described here may be 65 ment Trailing partition movement may also be used in other 
implemented in the absence of such partition user interface circumstances, such as for dragging outer or scrollcd-off 

devices. panes into the display area as discussed later. 



04/13/2002, EAST Version: 1.03.0002 



5,712,995 

29 30 

Maximum pane dimensions may also be used to assign a automatically deleted. By using this feature, applications 
fixed or static size to a pane, by giving them the same such as that of FIGS. 21A-21C, may automatically create 
minimum and maximum dimensions. In this way, a pane's untenanted panes by movement of trailing border partitions, 
width ox height will neither exceed nor fall below a given and automatically eliminate those panes as they are col- 
size. These values can be stored in fields 351-354, or in 5 lapsed during partition and pane movement 
various other ways, including on a per-tfler basis, in global 

variables, or obtained on an as-needed basis from applica- Pane Crcatlon 

tion callbacks. Movement of a statically sized pane in any Ncw p ancs can ^ created and added to the tiler in a 

direction causes similar movement of both forward and rear num ber of different situations including: when initializing 

partitions, as m i nimum and maximum dimensions are main- 10 ^ ^ Q^^g a ^ ^th a pre-defined arrangement; 

tained. Panes may also be given a temporary fixed size when restoring or reapplying a particular pane configuration; 

which can be stored in the temporary sizing fields 355-358. redisplaying a hidden pane; when incorporating an 

Temporary fixed pane movement may be used when a pane, external window into a tiler; in response to an application- 

ramer man a partition, is directly selected and moved. specific action; in response to a direct user request; and in 

In the configuration of FIGS. 21A and 21B. for instance, 15 other situations, 

pane 871 may be selected for direct movement by various A is a< j ded ^ me ^ a within the processing of the 

means, including selection of the tenant object 861. Because layout modification cycle as shown in FIG. 11. At steps 

no single partition has been selected, all edges of the pane 794 701, the tiler layout is altered and a new pane is 

are moved together. This can be done by assigning the created by allocating a pane data structure 215 and inserting 

pane's current width and height as temporary minimum and 20 it m me array 333. Alternatively, when rcdis- 

maximum dimensions. Then, by joint movement of any playing a hidden pane, allocation of a new pane data 

bounding vertical and any bounding horizontal partition (as structure is not performed and instead a flag 344 is set 

internal data structures, rather than as user interface indicating that the pane is now shown. At step 702, the 

devices), the other edges will be consequently moved either function handling the pane creation instantiates the new 

ahead of the direction of movement or behind. Simultaneous 25 pane's location (as stored in the exterior rectangle 347) and 

movement of bounding horizontal and vertical partitions in modifies the locations of existing panes to accommodate (he 

this manner, is, in effect, little different than cross partition within the tiler. The rest of the cycle, steps 

movement, and may be similarly implemented. 703-707, occurs as described earlier. 

An additional feature permits sets of panes to be selected ^ jjj OQe embodiment, partition manipulation can provide a 
for joint static-sized movement For instance, in FIG. 21A, direct means for the user to easily create new panes at run 
the tenant objects 860-862 may be selected together for joint t j mt and in an ad hoc fashion. Selection of an exterior 
movement, resulting in simultaneous movement of the con- partition with any mouse button ox selection of an interior 
taining panes 870-872. These panes can be jointly moved partition with the right mouse button causes partition move- 
using various methods. One such method is to determine a ^ to ^ donc iD p anc creation mode. Other means for 
bounding rectangle for all selected panes and then give all entering into pane creation mode may also be used, such as 
panes inside the bounding rectangle temporary static sizes. holding down a special key, selecting menu options or 
In this case, a bounding rectangle would include not only others. Once this mode is entered into, subsequent partition 
panes 870-872, but also the non-visible panes 876-878, all movement causes a new pane rectangle to be outlined for 
of which would be given temrxsrary fixed dimensions. ^ placement of a new pane. When the mouse button is 

Movement of the set of panes can then be accomplished released, a new pane is created and located in the rectangle 

by movement of a horizontal and a vertical partition data described on one side by the nKwement-initiating partition 

structure bordering any of the panes, in a way similar to the and on the other side by the tracking partition. The perpen- 

method for single pane direct movement This can be done dicular dimension of the new pane rectangle is defined by 

by virtue of the fact that all the panes in the set are 4J the extent of the movement-initiating partition, 

temporarily locked in a fixed relationship, and any move- Any exterior or interior partition can be used to outline a 

ment of one will affect the others in the set. Alternative new pane rectangle and create a pane, whether a whole, 

group movement methods can also be used. segment or multi-segment partition. In one embodiment. 

It is possible, using these methods, to implement tilers in cross partitions would not be used for pane creation pur- 

whidi all but untenanted panes are static-sized (if all panes 30 poses though they can serve as well as other partitions to 

are static-sized, movement would be frozen). In such a delineate new pane rectangles for creation and placement of 

configuration, untenanted panes are the only panes which new panes within the tiler. 

are resizable and in effect may provide flexible buffer Using FIG. 20A as an example, selection of the segment 
regions around the other fixed-sized panes. Such untenanted partition 805 with the right mouse button automatically 
buffer panes may be automatically created by movement of 55 causes pane creation mode to be entered. Partition move- 
trailing border partitions and by other means. FIG. 21C ment occurs in a similar way to mat described earlier. As the 
illustrates a possible configuration for an implementation of mouse is moved to the right a tracking partition 841 is used 
this sort to ind fratr- a new tentative position. As the tracking partition 
In such an application, though, direct movement of static- is moved, a tentative new pane rectangle is described, and 
sized panes may result in the automatic creation of many 60 may additionally be displayed if so desired and configured 
untenanted buffer panes. Automatic pane deletion, which is by the user. In mis example, the new pane rectangle is 
generally used only for untenanted panes, can provide a way bounded on the left by the movement-initiating partition 
to remove extra panes. Automatic pane deletion can be 805, and is bounded on the right by the tracking partition 
implemented by giving certain panes (e.g., automatically 841. The vertical extent of the new pane rectangle is 
created untenanted panes) a minimum width and minimum 65 equivalent to the extent of 805, that is, bounded on the top 
height of zero. When these panes are then reduced to a zero by the tiler's top border and bounded on the bottom by the 
width or height by pane and partition movement, they can be horizontal whole partition 811. 
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Unlike partition movement in simple movement mode 
(non-pane creation mode), when the mouse button is 
released the movement-initiating partition is not relocated 
Instead a new pane is created and instantiated with the 
tentative rectangle described by the partition movement 5 
Additional attributes of the pane, such as flags, interior 
rectangle dimensions, and title bar dimensions, will initially 
be set to default values when created. 

Once the new pane is created and positioned other panes 
are adjusted to accommodate the newly created pane. This 10 
can be done by reducing the width or height of the panes 
which neighbor the tracking partition in the direction of 
movement Additionally, consequent movement of other 
partitions may also be applied to panes as in simple move- 
ment In this case, as shown in FIG. 20D, pane 852 is 15 
reduced in width by the amount of movement a new pane 
853 is created and all other panes remain unaltered With 
creation of new panes, existing panes can be displaced from 
their relative positions in the bier, and no longer be situated 
on the tiler borders. Because of this, existing panes may also 20 
require modification of their border flags and other 
attributes. As with other layout modifications, pane creation 
takes place within the layout modification cycle of FIG. 11, 
and after creation and repositioning of panes (step 7*2), the 
remaining steps (7*3-707) are performed 25 

Partition movement in pane creation mode is not 
restricted in any way, and partitions and panes are equiva- 
lently nianipulable in both pane creation and simple move- 
ment modes. In particular, consequent partition movement 
may occur in which panes may be automatically collapsed to 30 
their minimum width or height and their opposite partition 
may be automatically shifted. As with simple movement 
mode, automatic pane collapsing and shifting occurs suc- 
cessively. 35 

FIG. 20E, which is based on the layout of FIG. 20A. 
illustrates pane collapsing and consequent movement in 
pane creation mode. The figure depicts movement of the 
border composite whole partition 8tl to the right past both 
partitions 804 and 817. Because the tentative movement of ^ 
partition 8tl would cause the resizing of panes 851, 854 and 
855 to widths below minimum, the opposite partitions. 804 
and 807 are also tentatively moved The resulting tracking 
partitions 844. 845. 846 originate from and correspond 
respectively to the partitions 801. 804. 807. and indicate 
their tentative positions. 

Because partition 801 is an exterior partition, its move- 
ment is automatically performed in pane creation mode. 
During movement the rectangle defined by the area between 
the movement-initiating partition 801 and the corresponding 
tracking partition 844 describes the tentative new pane 
rectangle. This tentative rectangle may also be displayed in 
reverse video, outlined as a rectangle, or displayed in other 
appropriate ways. 

When the mouse button is finally released a new pane 
layout is effected as shown in FIG. 20E The configuration 
includes a new pane 857 located in the tentative pane 
rectangle between partition 801 and the newly added unitary 
whole partition 815 which corresponds to the final position 
of tracking partition 844. Panes 851. 854 and 855 have been 
collapsed to their minimum widths and shifted right to the 
new locations indicated. The left edges of panes 852 and 856 
have been shifted right also reducing the width of those 
panes, though not to a minimum. 

Additional partitions may also be created for special 
purposes. For instance, in FIG. 8. the top edge of pane 211 
is not coextensive with an individual partition (rather, the top 



32 

edges of 211 and 212 are together coextensive with partition 
202). In such a case, an auxiliary segment partition can be 
created to facilitate creation of additional panes. Such an 
auxiliary segment partition would be coextensive with the 
top edge of pane 211, but movement of this partition 
ordinarily would be disabled except when in pane creation 
mode. When enabled for creation of a new pane, movement 
of the partition into the space of pane 211 causes a new pane 
rectangle to be described with a horizontal extent equivalent 
to mat of the top edge of 211. Movement in the opposite 
direction, into the space of pane 210. causes partition 202 to 
be used to describe a new pane rectangle. 

There are many other alternative methods for effecting 
creation of new panes. New panes can be created program- 
matically based on application-specific or user-configured 
parameters. New panes may be created based on particular 
pre-defined layouts or based on grid definitions consisting of 
particular numbers of rows and columns of panes. Multiple 
new panes may be added simultaneously, in rows or 
columns, or in other arrangements. New panes also may be 
created based on direct movement of individual pane edges 
rather than partitions, thereby providing users a wider range 
of pane creation options and finer control of the pane 
creation process. 

Another alternative method is to frame new pane rect- 
angles directly without other reference to any existing 
partitions or panes. Instead by first clicking at a given point 
within the tiler and then dragging the mouse to describe a 
new pane rectangle, a pane can be placed anywhere within 
the tiler. Existing panes which intersect the new pane 
rectangle, can then be automatically adjusted so as to 
accommodate its fitting into the tiler. This can be done by 
moving the edges of intersecting panes into alignment with 
the newly added rectangle. In a like manner, a free-floating 
window may be placed or docked against any of the exterior 
or interior partitions, and in so doing, outline a new pane 
rectangle. The free-floating window can then be associated 
with a new pane created within this rectangle and thereby be 
included into the bier. 

Pane Removal and Deletion 

A pane can be removed from a tiler either by deleting the 
pane, hiding it or by minimizing it (displaying it as an icon 
or in another form). When a pane is deleted the tenant 
application window or object is deleted or destroyed and the 
pane data structure 215 is deallocated and removed from the 
tiler's pane array 333. When panes are hidden or minimized 
the pane data structure is not deallocated and is not removed 
from the pane array. Instead, a pane-shown flag 344 is 
cleared in the pane data structure 215 to indicate that the 
pane is not shown, and is hidden or minimized When the 
pane-shown flag is cleat, the pane is ignored during recre- 
ation of the partition arrays -and the- tenant application 
55 window or region is hidden. 

When a pane is removed from the tiler by deletion, hiding 
or minimizing, the remaining panes may be resized to 
accommodate the space vacated by the removed pane such 
that there are no gaps in the tiler. The space vacated by the 
60 removed pane can be used to grow other panes in the tiler. 
Various pane configurations present different options for 
assigning the removed pane's space to other panes, and 
various methods can be used to determine which panes 
should acquire portions of the vacated space. Such methods 
65 may be to reallocate the space evenly among surrounding 
panes, to divide the space based on the proportional sizes of 
surrounding panes, to reposition the panes so that their edges 
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would come into alignme nt with other partitions, to auto- 
matically reconfigure the tiler in a predefined configuration 
or to reallocate the space in other ways. 

Various methods may be used to preserve the configura- 
tion as much as possible and limit it alteration. This can be 
done, for instance, by finding a neighboring pane having an 
edge that is coextensive with an edge of the removed pane. 
If such a neighboring pane is found, the removed pane's 
space is assigned to this neighboring pane. 

For example, in FIG. 20D, if pane 852 were to be 
removed, pane 853 would acquire the removed pane's 
vacated space because the right edge of pane 853 is coex- 
tensive with the left edge of pane 852. The resulting pane 
configuration would be similar to that shown in FIG. 20A 
with pane 853 being substituted for 852. This would be done 
simply by modifying pane 853's exterior rectangle 347, so 
that the exterior rectangle's right coordinate would be equal 
to the removed pane's right coordinate. Pane 853's border 
flags 343 would also be modified to reflect the fact that it was 
now a right tiler border. Once the pane has been removed 
and its vacated space has been transferred to other panes, the 
partition arrays are reconstructed, the panes are repositioned 
and the new partitions are displayed. 

Other configurations of surrounding panes present differ- 
ent options for transferring of the removed pane's space. For 
example, in FIG. 2M>, if pane 853 were to be removed, both 
panes 851 and 852 would be suitable candidates to acquire 
the vacated space because both panes have edges coexten- 
sive with edges of the removed pane. In such a case, a 
number of different things could be done. Either of the two 
neighboring panes could acquire the space, or both of the 
neighboring panes could acquire the space divided evenly or 
based on their proportional sizes or based on application 
rules. 

In a preferred embodiment, only a single pane acquires 
the vacated space when there are two or more neighboring 
panes which have edges coextensive with the edges of a 
- removed pane. The selection of which pane among several 
choices should acquire the removed pane's space is done by 
precedence rules. Precedence is given first to panes above 
the removed pane, then to panes below, then to panes to the 
left and finally to panes to the right By giving the space to 
a single pane only* the alteration of the pane configuration Is 
kept to a minimum. While the precedence rules are arbitrary, 
by using such a standard sequence of preferential selection, 
a consistent behavior is presented to the user. Other methods 
may be employed to provide the user freer control over 
which panes acquire the deleted pane's space. In this case, 
when pane 853 of FIG. 29D is removed, pane 851 would 
acquire all of the vacated space because panes to the left are 
given precedence over panes to the right The resulting 
layout would be that shown in FIG. 29B. Similarly, if pane 
854 of FIG. 2fD were to be removed; panes 851 and 855 
would both have edges coextensive with edges of the 
removed pane. In this case, the same precedence rules would 
cause pane 851 to acquire the vacated space because panes 
to the top have precedence over panes to the right 

A neighboring pane which has an edge coextensive with 
an edge of the removed pane may not exist in some 
configurations. For example, if pane 857 of FIG. 20F were 
to be removed, no such single neighboring pane exists. A 
situation of this sort may be handled by searching for a 
group of two or more panes which have extendable edges 
such that the combination of two or more edges are coex- 
tensive with one of the edges of the pane being removed. In 
this case, the left edges of panes 851 and 854 together are 
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coextensive with the right edge of pane 857, and when pane 
857 is removed, both 851 and 854 may acquire the vacated 
space by each growing to the left. In the event that no single 
pane can be assigned the vacated space, and there is more 

s than one combination of multiple panes which could be 
assigned the space, the same precedence rules given earlier 
are used. Combinations of panes above the removed pane 
would be given highest precedence to acquire the vacated 
space, with combinations below, to the left and to the right 

10 having lesser precedence. 

There are still other pane configurations in which no 
single pane or group of panes has an edge or composite edge 
which is coextensive with one of the edges of the pane being 
removed For instance, in FIG. 22A, were pane 892 to be 

15 removed, no combination of surrounding pane edges is 
coextensive with one of the removed pane's edges. Instead, 
using the top, bottom, left right precedence rules, a search 
can be performed to find a pane which simply borders the 
pane being removed, without being coextensive. That pane 

20 can then be grown so as to acquire all of the removed pane's 
space. In such cases, additional panes may have to be 
reduced in size to accommodate the growth of the acquiring 
pane. This is the case when pane 892 of FIG. 22A is 
removed. The pane above 891, pane 891. is selected to 

23 acquire the vacated space, Because 891 borders 894 in 
addition to the deleted pane 892, growth of 891 causes pane 
894 to be reduced in size. The resulting pane configuration 
is shown in FIG. 22B. 
In such configurations, if the growth of one pane would 

30 cause another pane to be reduced to less than its minimum 
width or height alternative panes can be selected to acquire 
the vacated space. In the situation where any growth of a 
neighboring pane would cause at least one other pane to be 
reduced to below a minimum dimension, other pane con- 

35 figuration modifications of various sorts can always be made 
to allot the removed pane's space to other panes in the tiler. 

Finally, when only a single pane is visible in the tiler, 
removal or deletion of that pane can be handled in various 

w ways, depending on application requirements. In such a 
case, removal or deletion can be simply disabled; removal 
can cause the tiler itself to be deleted; an untenanted pane or 
other default pane can replace the removed pane; or other 
hidden panes can replace the removed pane. 

45 Pane Contents 

Application regions and objects can be placed, sized and 
used in panes in a variety of ways. In a preferred 
embodiment, applications are associated with panes through 

so the tenant window field 345 of the pane data structure 215. 
Applications or application regions may also be associated 
with and contained by panes through other means, such as 
by pointers or references to application objects, via appli- 
cation callbacks or through auxiliary application data: A 

55 pane may also exist in an untenanted state, or may be 
tenanted by an empty or stub tenant window. In such cases 
a pane may appear to not exist — that is, a pane may appear 
as a gap between other panes. 
Ordinarily, when a pane is created, a tenant window or 

60 other application content is assigned to the pane for display 
and containment by the pane. Depending on the reason for 
and mode of pane creation and also depending on the 
sequence of application or user steps taken to create the 
pane, a tenant window or application may or may not be 

63 immediately associated with the pane. For instance, when a 
saved or predefined layout is restored, new panes may be 
created containing specific tenant windows. In other 
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situations, such as when a new pane is created by partition new pane containers and redisplaying both. This has the 

movement, an additional step may need to be taken by the effect of causing two individual pane tenants to change 

user to assign a pane tenant or application contents to the locations. Exchange of pane tenant locations can also be 

pane. Alternatively, a user may first select an application accomplished without altering the association between a 

object and then enter pane creation mode to outline a new 5 pane data structure and its tenant This can be done by toe 

pane. When the new pane is then created, the pre-selected *™*f ^5°*,!? *f J™*™ <* ex *™ r 

application object is automatically associated with the pane. rectangles 347, of the two panes, and redisplaying as above. 

A default new tenant window can be registered by an Drag-Drop Methods 

application. When a new pane is then created with no Swapping of pane contents and positions can be further 

specified tenant the default tenant window can be created 10 facilitated by using the commonly known drag-drop method, 

immediately and directly associated with the pane. Lacking In this case, a first or source pane can be selected by 

such an application-defined default tenant the pane can pressing and holding the mouse button while over the title 

remain untenanted. The user can then, or at a later time, bar area, and beginning to move the mouse while the button 

select a particular tenant or application object to be placed remains held down. This initiates the drag operation which 

into the pane. This can be done, for instance, by pressing title " continues while the mouse button is held down and until the 

bar button 261 which activates a popup menu for selection mouse button is released, which effects the drop operation, 

of the tenant Alternatively, a tenant may be associated with pe drop may alsobe aborted by pressing the escape key or 

a pane by selecting a tab or menu item, or by other means. b ? ^^fj' ™« ***** ^/ s ? b ? t V dc ^ a 

c VjT ■ Zc * %u / -b-+~a «* pane for drag-drop operations, such as by holding down the 

Such association of a tenant with a pane can be effected * S^dalkey while selecting the £ine. Such 

a^timc (except when flisabkd or prevented by the current 20 srun ^ ma/be n £Lry in 

application), allowing the user to easily configure apphca- situadons where me titl * b a7is not visible, or for other 

dons within the panes of a tiler. reasons. 

Applications can be distributed among panes and associ- As the mouse is moved with the button held down, the 

ated with panes in a variety of different ways. For example, ^ drag operation continues. As the mouse is positioned over 

the present invention can be used with database applications otner panes, or target panes, which can accept a dropped 

for simultaneously displaying lists of records, fields of a pane, a special drag-drop cursor is displayed or other user 

selected record in the list, and graphs, calendars and multi- feedback is given to indicate that a drop can occur. When 

media images relating to the records or fields of a selected located over the source pane or other pane which, for 

record, each in an associated pane. Alternatively, panes can application or other reasons cannot accept the dropped pane, 

be used for entirely distinct applications such as word a special cursor or other user feedback can be shown 

processing, calendars and games. A tiler of the present indicating that a drop operation cannot be done. Once the 

invention can contain any number of panes and partitions. user locates the cursor over a chosen target pane with which 

and there is no fixed maximum number of panes and me source pane is to be exchanged, the mouse button is 

partitions. As a result, the present invention could be used ^ released, effecting the drop. The tenant windows of the two 

for a spreadsheet with each pane corresponding to a spread- panes can then be exchanged by exchanging the contents of 

sheet cell. Such a spreadsheet application could permit ad the tenant window fields 345, adjusting and resizing the 

hoc alteration of celt row and column arrangement, sizing tenant windows and redisplaying as described above, 

and symmetry for a variety of purposes. Alternatively, the same end result may be accomplished by 

An application can be connected or associated with a pane ^ exchange of the exterior rectangle dimensions 347 of the 
by maintaining references to the application in the pane data two panes, and recreating the partitions, 
structure 215. Such references may be pointers, handles or Drag-drop swapping of panes (or drag-swap), provides an 
indices to windows, data structures, c al lh ar fr functions or extremely convenient mechanism for the user's arranging of 
application objects. In a preferred embodiment the tenant panes in a non-overlapped tiled layout Similar application- 
window field 345 provides a simple way of associating a 45 specific drag-drop operations can also provide additional 
tenant application's window handle with a pane of the convenience in creating and distributing particular pane 
invention. tenants such that multiple panes have related contents. For 

Since the association of pane and tenant can be simply instance, a tenant application showing a monthly calendar in 

maintained, applications can easily be reassociated with and a source pane, may allow a particular day to be selected for 
moved among various panes. For example, an initially 50 a drag-drop operation. When dropped on an untenanted or 

untenanted pane may have an application associated with it other target pane, a new daily calendar tenant window can be 

by the user's selecting a particular application from a popup created and inserted into the target pane, showing the hours 

menu or other means. The selected application would then and appointments for that day. If the target pane were 

be created and its window handle or object pointer inserted tenanted, that pane could be cither destroyed or hidden based 
into the tenant window field 345 so as to associate it with the 55 on application requirements. 

pane and so that it would be contained by the pane. If the Additionally, drag-drop operations might include outlin- 

user then wished to associate another application with the ing of new pane rectangles. In such a case, a source object 

pane, a new application could then be selected and created could be selected, a new pane rectangle could then be 

using similar means. The first application would then be outlined, and upon completion, a new pane would be created 
either hidden or deleted or otherwise removed from asso- 60 and the selected object dropped into it 

ciation with the pane. The new window handle or applica- Drag-swap operations are not limited to the panes of a 

tion object would then re-instantiate the pane's tenant win- single tiler. A pane may be selected in one tiler and swapped 

dow field in order to associate the new application with the with a pane of a second tiler. Another configurable feature of 

same pane. the present invention can provide for automatic deletion of 
Pane contents can also be easily exchanged simply by 65 untenanted or empty panes when drag-swapped with any 

swapping the contents of the tenant window field 345 of two other. This further facilitates layout management and 

panes, adjusting the individual tenant windows to fit in their manipulation. 
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Drag-drop or other methods may be used to perform other Using less common techniques, however, the invention 
reassociation of panes with tilers. One such use of drag-drop may automatically install a non-overlapped tiling interface 
is to provide a method for "tearing off" one or more panes in an application explicitly designed for use with an over- 
born source tilers. This can be done by selecting a pane or lapped windowing system, and not intentionally designed or 
a set of panes and dragging it to an area outside the tiler. 5 developed for use with a single plane non-overlapped tiling 
Panes torn off in this way may be caused to be no longer system. That is, an application which does not natively use 
associated with their containing tilers. a non-overlapping interface, can be token over and have a 

For instance new tilers can be automatically created when non-native Don-overlapping interface installed by the invco- 

For instance^ new tilers canoe ' tion. Further, the automatically installed non-native interface 

Aen^se^tton is released ^^^JZLZ m may c^spond to the interface 200 of the invention, 

dro^ m torn-off ^J^^^^^^^ «> Su chT non-native non-overlapped interface can be 

source ulers and ^associated with the newly oeatol tilers. ^ * * appHcation by assorting windows of the 

Alternative*, the panes can remainuBOetoed in the source of J DO n-nati7e interface, and by 

tilers, and duplicated in the new titers. When the torn^ff W™*L ^ p toce 4ures to procedures of the 

panes are attached to new tilers in such a way, various invention Such redirection can be actttroplishcd by what is 

approaches may be used for automaticaUy arranging the is common i y subclassing or hooking in the Microsoft 

panes, including using the panes 1 current relative windows environment Other mechanisms for redirecting 

arrangement, or using automatic arrangement according to handling of window events exist in other operating systems, 

layout guidelines or styles, as described below. Through such redirection, window events and messages 

Torn-off panes may also be simply deleted, hidden or relating to moving, sizing, display, mouse activity and other 

minimized, and not associated with any new tiler. Still 20 interface concerns, can be intercepted for pre-processing and 

another alternative method is to delete the torn-off panes post-processing. 

from their tilers, but without destroying the pane tenants. Subclassing is performed by installing a new window 

That is, the tenant windows or application objects remain procedure, or subclass function, (e.g., one implemented by 

active, even though the panes are deleted. In such a case, the the present invention), in an existing application window, 

pane tenants may be reassodated with the interface of an 23 This causes all messages intended for the subclassed appli- 

overlapping window system, so as to be free-floating. Such cation window to be first routed to the subclass function, 

a usage of the tear-off feature can be useful in an application Some selected set of the messages is handled by the subclass 

which allows window s to be freely attached to and detached function and the messages can be forwarded, in a perhaps 

from tilers of the present invention. B"*^ to toe T^/Sl?' 

« . . . . . . . „ messages are forwarded on to the original window 

Such tearing off of panes may «i» be »»* in c^unefcon 30 ^ rf ^ ^ a 

with pane sets. Panes may be selection, and ^ ^ f ation is ^g^ted rather than 

multiple panes may be sckctad to form parUcukr P*™^- X^tei Thus, a non^vedapping tiling interface can be 

Various appUcation-speofic operations may be perfamed ^Tan application wilh JMe^hTeffect For applica- 

°° Pan ^ tS - M W6lU " 7w ™„™7Z lS 33 tioas which ooTsist of many individual windows the advan- 
similar methods as are used for general titer Layout 33 ^ s ^ ^^yaUpp^ tiling can be significant. 

arrangement, or all panes in a pane set may be hidden, «" """j™""; s .... 

3d or minimized Pane sets can also be dreg-swapped . *™ ^ochmc^ 3 non ^ a ^ !££SXX22 
wift other pane seu in the same or in other tilers. utniacc of the present invention !s automaucaUy installed 

. ^ ^-rt. „„j in Windows 3.1 MDI (Multiple Document Interface) appli- 

Whfle tenant windows can w cations. These appUcarionTinclucling the Program Manager 

separated from panes <rf ^P^j^^*™*^ " and File Manner, have been implemented for use with 
certain pracdecs which should be adhered to by the tenant Xdow interfaces, and have not been not been 

windows. As is obvious, me tenant windows should remain °^£aUy ^ non-overlapped inter- 

within the pane's space and should be responsive to move- * appUcations^windows 

ment and agistment of jfe^"*^<£~£ « wiTpanes and tilers of the noJoverl^ interface, and by 
window's border and utte to areas should ideally be ^ ^^0^ window procedures to subclass 

displayed in conformance wuh me panes of the tfler ^vention. the app^o^n be automaii- 

and the user's configuration. Tenant windows may also be ^™ fl no £ overlapped ^ mterface . 
required to provide certain user interface features and p ™, . ,J* , . . Mril . n , 

devices such* being responsive to drag-drop initiation, A-M™ WUcaao" jyp^Ory inc ludes MDI child 
„ . jl^jlZ- -S,Z<l ,nH smnl^mentine various » windows, an MDI client window, which is the direct parent 
IffT^L dra 8-*°P events - and lmplementin8 Van0US of the child windows, and an MDI frame window which is 
title bar buttons. m parent of the MDI client window. When the non- 

L, order to provide conformance of app^^ b^avior 0 ^^^^^ tas ^^^ fbinisoccar 
.. and funcuoiiality..among. panes., a^enifcxtanent ofjhe a,^^,^. ^ clicM window field 3*7 is instan- 
pxe^nt invention niay P^vide „ dated with the MDI client window; its frame window field 

library functions can provide a relatively simple way to 3^ ^ i^t^ed wi m the MDI frame window; panes 215. 
build applications, or apphcahon objects or windows which to ^ ^ m ^^ed md 

can reside as tenants of any of a tiler s panes. STthe pane array 333; the panes' tenant window fields 

Attachment to Existing Overlapped Window 345 are instantiated wim the MDI child window handles; 

Interfaces ^ subclass routines are installed for MDI frame, client and 

The interface of the present invention can be incorporated child windows; panes are automaticaUy arranged according 
into an application in a conventional manner, such as by to a saved layout or layout style (step 702); scrolling 
calling library functions provided in an embodiment of the parameters are initialized and partition arrays are created 
invention. Such iiiccrporation of the interface into an appli- (steps 703, 704); and the icmaining steps 705-707 of the 
cation is done explicitly and by design daring the applica- 65 layout modification sequence are performed, 
tion's development Such an application may also condi- Once the subclass functions have been installed, they 
tionally enable or disable a non-overlapped tiling Interface. receive the rerouted window messages. While most types of 
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messages can be ignored and simply forwarded to the Such layout styles may also be termed functional layouts, 

original window procedure, certain messages are trapped and can be applied to variable numbers of panes in variably 

and acted upon. For the most part, these are messages which sized tiler areas, such that pane placement may be relative 

allow the user interface to be appropriately displayed, to rather than fixed. Such functional layouts are methods for 

handle sizing, movement and other state messages and 5 reapportioning a tiler's space among its panes and are 

notifications, and to respond to mouse, keyboard and other distinct from saved and restored layouts which generally 

input messages. deal with explicit configurations. 

Partitions can be displayed and implemented between Layout styles might include simple distribution of panes 

panes by handling the MDI client window's WM_PAINT in vertical or horizontal bands; T layouts, in which a 

message. Standard display and behavior of child window 10 specified number of panes are placed in horizontal bands at 

sizing borders can be altered by handling many of the the top area of the tiler and remaining panes are distributed 

non-client messages such as WM_NCPAINT, in vertical bands beneath it; inverted T layouts which are 

WM_NCCALCSEE, WM^NCHTTTEST and others. upside-down T layouts; E or inverted E layouts which are T 

For example, when a mouse click occurs in the border layouts rotated 90 degrees; and matrix layouts in which 

regions of MDI child windows, overlapped window sizing 15 P aDCS » distributed in a grid of rows and columns of 

and movement would normally occur. To alter this native approximately equal size. For any given layout style, there 

behavior, the MDI child window subclass function can trap number of variations. For example, in the matrix 

the WM^CLBUTTONDOWN message which occurs layout style, one variation might give preference to greater 

when the left mouse button is pressed in a border or other numbers of rows than columns. In another variation of the 

non-client area of a window. Rather than forwarding the 20 matrix layout style, when the number of panes cannot be 

message to the original window procedure, the non- conveniently divided into rows and columns, a first or last 

overlapped tiling interface's partition movement routine can row °* column might contain fewer or more panes than other 

be invoked. Pane and partition painting, cursor display and rows <* columns. 

various other window events can be siimlarly handled. Because such functional layouts are function generated. 

When MDI child windows are created and destroyed by 25 uiere is an no limit to the variety of layouts that can be 

the application, corresponding pane data structures 215 are generated. Layout-generating functions might be geared 

added to and deleted from the tiler's pane array 333. The toward application considerations and rules; might be sen- 

WM_M DICREATE message is used to request creation of sitive to the tiler's dimensions, number of panes or {referred 

an MDI child window. When this message is received by the ^ dimensions for particular panes; might consider the location 

subclass function, the following steps occur a pane data °f certain partitions; might manage particular orderings of 

structure 215 is allocated; the message is forwarded to the panes; or might involve methods for dynamic pane arxange- 

original window procedure; the original window procedure ment based on various formulas, user preferences or patterns 

creates a new MDI child window and returns the new of use. 

window handle to the subclass function; the subclass tunc- 3? Layout generating functions operate by reapportioning 

tion associates the new window with the new pane by the tiler's area to each visible pane in some established, 

instantiating the pane's tenant window field 345; the new fuDction-specific pattern, and resetting the panes' exterior 

MDI child window's subclass function is installed; the new rectangles. 347, to create new pane locations. These func- 

pane is positioned in the tiler by various methods; and the tions may also give each pane appropriate border flags 343, 

rernaining steps of the pane modification cycle of FIG. 11 ^ and other attributes as necessary. A further consideration 

are executed. when applying layout styles, is that pane edges may be 

In somewhat the reverse, pane deallocation occurs on required to be positioned in conformance with partition 

receipt of a WM_JJCDESTROY message which indicates auto-alignment features. 

that a window is about to be destroyed. When received by As with other layout modifications, layout-generating 

the MDI child's subclass function, the subclass is 45 functions operate within the context of the pane layout 

uninstalled, the pane data structure is discarded, the partition modification cycle of FIG. 11. The user selects a particular 

arrays are rebuilt and the message is forwarded to the arrangement method from a popup menu or through other 

original window procedure for completion of the standard means (step 700); the appropriate arrangement function is 

destroy window processing. dispatched < step 701); the arrangement takes place by appro- 

For applications such as the Program Manager, which 50 priate division of the tiler's space, reassignment of panes to 

may ordinarily have large numbers of overlapped windows, the generated positions and modification of pane border 

the advantages of the non-overlapped interface can be flags as just described (step 7*2); and the remaining steps of 

significant* particularly because users very often find it both the cycle occur as discussed earlier (steps 7*3-707). 

necessary and difficult to conveniently arrange and rearrange Arrangement functions can also be used with an auto- 

the child windows. By manipulating the partitions of the 55 matic arrangement facility which may be enabled at various 

tiler, users are able to easily organize and manage arrange- stages of the layout's evolvement In particular, if automatic 

ments of multiple windows; easily find windows; add and arrangement is enabled, when panes are deleted or otherwise 

delete windows as needed; and conveniently place the removed from the tiler, the current layout style can be 

windows for their special purposes. Additionally, because reapplied for the changed number of panes. Similarly, layout 

the installation of the noo-native interface occurs without the 60 styles or guidelines can be automatically applied when a 

need for software modification by the application provider. new pane is added through an application or other action, 

the features can be readily made available to the user. where no new pane rectangle is given for placement of the 

new pane. For instance, a multimedia encyclopedia appli- 

Pane Arrangement Methods cation might provide a button for showing a drawing related 

Panes may be arranged in various predefined configura- 65 to a particular entry. When the button is pressed, a new pane 

tions. This may be done by functions which create new pane is created and can be automatically positioned according to 

layouts according to particular layout guidelines or styles. the current layout style, or by layout-generating callback 
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functions. In like manner, when a pane is deleted or hidden, 
the layout-generating function can be automatically reap- 
plied. Automatic arrangement can also be used at other times 
and can be enabled and disabled by the user as desired 

A maximized layout is a layout in which a single pane is 
displayed and occupies the tiler's entire display area while 
all other panes are hidden. A half-maximized layout, an 
example of which is shown in FIG. 23A, has two panes 
which together occupy the tiler's display area, with remain- 
ing panes hidden. This figure also depicts a set of tabs 993, 
994, 995, 996, grouped in a tab bar 992. The tabs and tab bar 
are not considered part of the tiler proper, but are auxiliary 
user interface devices for selection and activation of hidden 
and inactive panes as discussed below. 

In the half-maximized layout, the left-hand pane can 
contain the tiler's main tenant window and the right-hand 
pane position can be occupied by secondary panes which 
can be successively viewed by selection of tabs or other 
means. The main tenant window can be defined by the 
application implementing the tiler and can be obtained by 
the main pane reference handle or pointer, 317. Such a pane 
configuration allows, for example, a database browsing 
window as a navigator or main window, and auxiliary 
windows displaying related records and data. 

Title bar button 266 provides a convenient way to rear- 
range the tiler in the maximized layout, causing the pane to 
which the title bar belongs to be maximized, and remaining 
panes to be hidden. Button 265, similarly, can be used to 
produce a half-maximized layout Button 264 restores the 
previous non-maximized layout as will be discussed below. 
The remaining title bar buttons are 263, which causes the 
pane containing the button to be minimized or hidden; 261, 
which activates a popup menu for redisplaying a hidden 
pane or selecting a new pane tenant; and 262, which 
activates a popup menu containing tenant application 
options. Such tide bar buttons may be differently configured 
and used for other purposes, and other means may be used 
for accessing the functions implemented by each of these 
title bar buttons. . - - - 

When pane layouts are modified, an extra copy of each 
pane's location is stored in the pane's normal rectangle 35#. 
This extra copy is not made when the layout is in either the 
maximized or half-maximized layouts, but only when in a 
normal, non-maximized Layout. When the layout is later in 
one of the maximized layouts, the previous normal layout 
can be restored by pressing button 264 or by other means. 
That is, each pane's exterior rectangle 347, is re-instantiated 
with the contents of its normal rectangle, 350* hidden pane 
tenants are redisplayed, and the rest of the layout modifi- 
cation cycle of FIG. 11 (steps 703-707), is then executed. 

Tiler layouts can additionally be saved and restored by 
writing a layout to a file or other storage when the tiler is 
closed, and reading the layout back from storage when the 
uler is reopened Pane content and tenant information can be 
saved along with such saved layout information. This pro- 
vides the convenience of being able to return the layout to 
where the user left off when last working with die tiler. This 
capability may also be used at other points in the tiler's 
lifetime to apply various predefined layouts to current pane 
arrangements. Such predefined layouts or templates may be 
defined by the system, the application, or may be configured 
by the usee The applying of such a layout again takes place 
within the pane layout modification cycle of PIG. 11— once 
the layout of panes is applied, partition construction and 
remaining steps of the cycle are executed. 

The save and restore layout features are distinct from the 
layout-generating functions which implement arrangement 
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methods for variable numbers of panes. In contrast, the save 
and restore layout functions generally operate only with the 
numbers of panes in the tiler when stored, and most often use 
the absolute pane positions of the stored layout rather than 

5 relative positioning. 

A series of layouts can be tracked and stored over time to 
provide a layout history. The layout history can be config- 
ured by the user or the application to include any arbitrary 
maximum number of layouts, and can be stored in a file or 

10 other storage and restored in the same or in a later session. 
By using the layout history, any previous layout can be 
re-obtained by die user or application. Particular layouts can 
also be named or otherwise identified by the user to facilitate 
later access. Further, by selecting series of previous or 

15 succeeding layouts in the layout history, undo-layout and 
redo-layout functions can be provided. Panes present in one 
layout which are not present in another layout can be hidden 
or deleted, and later redisplayed or recreated as needed, 
depending on application requirements. 

20 

Virtual Pane Types 

A pane in a non-overlapped tiled interface generally 
describes a visible region of a display area. This sense of a 
pane can be extended to further include the notion of virtual 

25 or non-visible regions or panes. Various sorts of virtual 
panes may be distinguished, including scrolled-off or outer 
panes, untenanted or empty panes, hidden panes, minimized 
panes and inactive panes. 

Scrolled-off or outer panes arc panes which are fully or 
partially outside the tiler's display area. These may be 
contained, however, within the tiler's internally maintained 
extent, 322. Such outer panes may be brought back into view 
by scrolling, dragging, or by other mechanisms which adjust 

35 the tiler's extent or display area. 

Untenanted panes are a second sort of virtual or non- 
visible pane. Such panes may have no active tenant window 
or application object associated with them, or alternatively, 
they may be associated with a stub or empty tenant window. 
Depending on display parameters, such untenanted or empty 
panes may not necessarily be visible, and may appear as 
gaps between other panes or appear to be part of, or 
otherwise undistmguishable from the tiler's background 
area. Such untenanted panes may be used in conjunction 

45 with hidden partitions to provide applications the appear- 
ance of tree-form arranging and positioning of application 
objects, as shown in FIGS. 21A-21C 

Hidden and minimized panes are other kinds of virtual 
panes. Both hidden and minimized panes may be variously 

50 referenced and accessed by popup menus, tabs or other user 
interface devices. Minimized panes additionally may be 
displayed as icons or in other forms. When a pane is hidden 
or minimized, it is removed from the display area of the tiler 
and remaining visible panes may be adjusted to occupy its 

55 vacated area. The hidden or minimized pane's data structure 
215, however, is not deallocated, and remains present in the 
tiler's pane array 333. A pane-shown flag 344 is cleared, the 
tenant window is hidden, and the pane's exterior rectangle 
347 may also be nulled out Other fields of the pane 's data 

60 structure 215 remain unchanged and the pane generally 
remains associated with its tenant The hidden or minimized 
pane and its associated tenant may be redisplayed later in its 
prior location or in other locations. 
Inactive panes are another type of virtual pane. These are 

63 tenant windows or application objects which have been 
registered with or are otherwise known to the system and 
which can be activated by invoking registered callback 
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functions, sending creation request messages or through the bottom right coiner; by appropriatiDg space from the 

other means. Inactive panes can be displayed, selected and current pane to accommodate the new pane; or by growing 

activated through the use of menus, tabs, icons and other the tiler in a particular direction to accommodate the new 

devices. pane. 

When an inactive pane is activated, several steps may be 5 In that tabs present the user a set of choices, they are 
performed, including: creation of a new pane data structure, similar in functionality and usage to menu items and push 
215; creation of the registered tenant window or application buttons. Because of this, all of the functionality and uses 
object by calling a registered callback function or other discussed in relation to tabs can also be implemented with 
means; association of the tenant window with the pane data various sorts of menus and buttons, and with other methods 
structure; positioning of the pane in an area of the tiler by 10 for presenting choices to the user. For instance, by selecting 
setting the pane exterior rectangle 347; and making the title bar button 261, a popup menu is displayed and may 
tenant window visible within the pane. The area which the present the same choices as are presented by a set of tabs, 
new or activated pane is to occupy can be allotted from the Such a menu may also be displayed through other means 
tiler's area by layout-generating functions as discussed such a right mouse button dick in a given pane's area, 
above; by acquiring a portion of the area of one or more 15 t 
panes currently present in the tiler; by removing one or more TOcr and Scroll"* 
panes from the tiler and replacing them with the new pane; FIG. 24A depicts an exploded view of a tiler 795, con- 
by growth of the tiler, or by other means. tained by a tiler parent window 79f, belonging to an 

example application. The tiler includes the panes 777-780. 

Selection and Placement of Panes in a Tiler 20 7^^^ ^ shown in FIGS. 24B-24F, removed from the 

FIG. 23A illustrates a layout in which certain panes 99ft, parent window. In these diagrams, the tiler's visible display 

991 are shown and others are hidden, minimise d or Inactive. area 776, also termed its client rectangle, is additionally 

A set of tabs, 993, 994, 995, 996, are grouped in a tab bar shown in an exploded form. The client rectangle is stored in 

992. These tabs represent and provide access to particular the tiler data structure's client rectangle field 321, A tiler of 

panes, including the hidden, minimized and inactive panes. 25 the present invention may be used in conjunction with such 

Variable numbers of tabs may be used, as needed, and may a attaining tiler parent window as 790, or may be used with 

be arranged in various alternative ways including those various other sorts of tiler parent windows or, alternatively, 

shown in FIG. 23B, in which two sets of tabs 997, 998 are may be used independently of any tiler parent window, 

displayed While the tabs in FIG. 23A reside outside the A tiler parent window 790 may also include various other 

tiler's area, the tabs in FIG. 23B reside inside the area of the auxiliary windows or regions such as a title bar 791, a frame 

individual panes, and alternatively may reside elsewhere 792 (which may also be termed the tiler parent window's 

within the tiler* s space. Tabs may be selectively hidden. client rectangle), tool bars 793, 794 containing various 

shown, or conditionally shown in connection with particular application buttons, a horizontal scroll bar 796, a tab bar 797 

layouts (e.g., for maximized and rialf -maximized layouts). 3J and a status bar 798. Various other auxiliary windows may 

By selecting one of the tabs 993-996, a shown pane, such also be used, such as rulers, additional tool bars, vertical 

as pane 991. can be hidden and an alternative pane, refer- scroll bars, particular application windows and others. All of 

enced by the tab, can be made visible in its place. This can these auxiliary windows are typically placed in various fixed 

be accomplished by clearing the pane-shown flag, 344 in or configurable locations within a frame 792, and the 

pane 991; hiding pane 991 's tenant window; setting the ^ remaining area can be given over to a tiler 795. As such 

replacement pane's pane-shown flag; instantiating the auxiliary windows are resized, repositioned, added or 

replacement pane's exterior rectangle 347 and border flags removed, the containing application may automatically 

343 with the exterior rectangle and border flags of pane 991; resize other auxiliary windows and the tiler, 

and finally, completing the layout modification cycle to A tiler's display area may be resized by direct modifica- 

recreate the partitions and display the panes by executing the 45 don by the user or in various indirect ways. When a 

remaining steps 703-707 of FIG. 11. containing tiler parent window such as 790 is directly 

Tab selection may be used in any configuration of panes resized by the user, the component auxiliary windows and 

to effect display of virtual and other panes referenced by a the tiler may also be resized Also, as the user adds or 

given tab. In a preferred embodiment tab selection may removes auxiliary windows, the application may adjust the 

cause the tab-referenced pane to replace the current or active 50 allotment of space among auxiliary windows and the tiler so 

pane. If the referenced pane is already visible, it may simply that the tiler* s dimensions may be altered, 

be made the current or active pane without changing When a tiler is resized, several methods may be used to 

position, or. alternatively, its position may be swapped with reapportion the changed display area among contained 

- that of the active pane. Alternatively, panes at certain defined - - panes. Panes may be clipped or cut off and grown as needed,- 

positions may be designated for replacement. For example, 55 they may be proportionally resized and/or provided with 

in a half-maximized layout, the pane at the right-hand pane scroll bars to give access to other portions of the tiler, 

position may be designated for replacement so that the FIG. 24C shows the same arrangement of panes as FIG. 

left-hand pane, containing the main window, is unchanged 24B, but with a reduced display area 776. In simple cases. 

Other layout-specific or application-specific rules might also right and bottom border panes may be clipped so that their 

be used for designating the pane to be replaced. 60 right edges are aligned with the right edge of the tiler's 

Other alternative methods may be used for tab selection of display area or client rectangle 321, as shown in FIG. 24G 

panes. For instance, rather than replacing a given pane, a Bottom border edges can be similarly clipped so as to be 

tab-referenced pane can be simply added to the tiler along aligned with the bottom edge of the tiler's display area, 

with the currently displayed panes. Positioning of the newly Thus, because the display area has been reduced in width, 

added pane might be done in any number of ways, including: 65 panes 778 and 780 are clipped to fit the tiler display area 

by automatic arrangement by a layout-generating function; 776. This can be done by modifying the pane's exterior 

by positioning the new pane at a predefined location, e.g., rectangles 347. 
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This method of clipping keeps the use of scroll bars and In the examples previously discussed, panes positioned, 

the alteration of partition locations to a minimum Such outside the tiler's display area, or "outer panes" are 

simple clipping, however, can't always be done because one accessed by scrolling of the tiler extent and the use of scroll 

or more border panes may be reduced to less than the bars. Outer panes may also be accessed by alternative 

minimum width or height s methods which can be configured for use in the present 

Because of the minimum pane width and height ^ventionjfcther than using scroll bars for access to outer 

constraints, where such clipping would otherwise reducTa fT S '£ rtiti ? n to such panes 

pane to less than its iniiu^ width or height, the pane is totedr^doEtotkdi^yaraasweU^aggcdoff 

clipped only so far as that minimum. As shown in FIG. 24D, as dcscribcd carhcr * 

when the tiler's display area is sufficiently reduced, simple 1° Using the drag-on method of pane and partition 

clipping would cause pane TO to be reduced below a movement, partition 782 of FIGS. 24D and 24E can be 

imnimum width. As a result pane 780 is only partially moved to the left so as to drag or bring outer panes 778. 779 

clipped and is not able, using this method, to be fit into the 7?° back ^ **** 10 contrast to other 

display area of the tiler. In consequence, the tiler's extent P«tttion movement methods, in drag-on partition 

which is the combined extent of all panes in the tiler's 13 movejnen ^ Potions of outer panes, such as 783, 784, 

layout will at times exceed the display area. which m on roe side 60111 movement do not remain 

FIG. 24D also illustrates a horizontal scroll bar 781 which ^J 0 ** Instep those outer partitions^ the movement 

can be used when the tiler's extent exceeds melsplay ar^ * * C TZnLTZTl^T ^ *n ^IT* 

Horizontal and vertical scroll bars can provide Access to ^0*%^ ^1***-°* 

portions of the layout which wc^d ^tawtete £Se£ 20 T^"** <* ™ of ™* M ** e ~ 

sMe. When the tiler is grown or the lay out is modified so as T ^ ^ ^^J^L 

#» a ii/«, ^t~r>f ^ £ »k« aL^«« «~ «, 11 which in turn causes panes 778, 779 and 780 to be brought 

to allow ^ extent to be fit into ttie area, the scroll back into the display area 776* as shown in FIG. 24F. 

bars can be eliminated. Panes located fully or partially F J ^ 

outside the visible display area are considered outer or ™ cn ^jf* 8 ^^? 1 .!? used a partiti™ juchas 782 

scroUed-off panes, as distinct from a hidden pane. While 25 of HGS - 240 «* wh,ch 15 ^cd with the edges of 

scroll bars (and other methods) may be used tobring such ,T y ** B P?"" 1 " 1 " Such 

outer panes into view, hidden panes cannot be brought into toati ^ Potions may be any sort ctf whole, segment or 

view in this manner and must be explicitly redisplayed by a cross partition, and may be specially displayed to indicate 

user or application action. that there are outer panes which can be accessed by their 

_„ . . . _ , . ...... 30 manipulation. Other methods may also be used to indicate 

J^en a wffldc^ (such as a tiler) is resized, it is ako of outer panes. Once all of the panes have been 

rcposmoned. so thatat least one of its borders are relocated. f^^^ ^ ^topHy area, further movement left of 

m a preferred embodiment however fcesame clipping ^'Sg partition TO2 may cause the panes directly 

process occurs regardless of which tiler border is reposi- , *• ^ £ , . 

17 , _ * , . , ~" x aligned with the fronting partition to be expanded, 

tioned. Wmle the tiler s onion (top left corner) may be . TTf . «.« *_ . & ^ . jj 

, « „ . . v 7^ j "~/ ^ 7 ™ 35 Alternatively, tiler border panes may be expanded, or expan- 

moved, all pane origins remain unchanged relative to the _c . : ' *~ ^ 

tiler's "riii sion of panes may be done proportionately as they are 

ongm " dragged onto the display area. 

Using a method similar to clipping, when tilers are resized 

larger, right and bottom border panes are grown to fit the tiler Additional Aspects and Features 

extent Specifically, if the tiler display area 776 of FIG. 24D ^ There are a variety of other possible aspects and features 

were a d eq u ately increased, pane 780 would become visible of the present invention. These features and those already 

and the sizes of panes 778 and 780 would be increased to described may be varied, modified, altered, adapted and 

obtain layouts as shown in FIGS. 24C and 24B. configured for specific application purposes. 

A tiler's extent may also be altered by pane and partition User and application preferences, parameters and 

movement which can cause collapsing and shifting of panes 45 defaults, can be set and altered for specific panes, tilers and 

such that panes are positioned outside the visible display application configurations. Such values as tiler display 

area of the tiler. For example, the movement of partition 782 features, partition widths, partition visibility, visibility of 

of FIGS. 24B and 24C to the right may cause panes 778, 779 untenanted panes, minimum and maximum pane widths and 

and 780 to be collapsed to their minimum widths and shifted heights, appearance or color of partitions and pickup 

right Once these panes have reached their minimum width, 50 regions, pickup region expansion, the use of title bars and 

further movement causes them to be pushed outside of the title bar content and formats, can be set and adjusted for 

tiler display area. Ibis may result in configurations similar specific panes or partitions. Additionally, individual pane 

to those shown in FIGS. 24D and 24E In which various edges and partitions may be individually configured for 

panes have been moved outside the tiler's display area 776. various display characteristics. ~ ' ~ 

Pane sizing, scrolling and clipping calculations are always 55 All of the foregoing values and attributes can be modified 

performed in the context of the pane layout modification at installation time, at run time, or during development of 

cycle of FIG. 11, and are performed at step 703, which may particular applications. Such preference, parameter and 

further include initialization of scroll bars and scrolling default values may be stored on per-pane, per-partition. 

variables. Because the tiler sizing calculations are based per-tiler and per-sy stern bases, or other individual or group 

upon both the tiler's extent and its display area, whenever 60 bases, or alternatively, may be obtained through callback 

either is modified, these calculations have to be performed functions or other means. 

again. Moreover, as the tiler's extent is the sum of the extent The tilers of the present invention can operate as over- 

of the panes, any modification to the layout may also cause lapping windows in conjunction with other overlapping 

modification of the tiler extent and require sizing and windows of an overlapped window interface. Tilers may 

scrolling recalculation. As a result, the tiler sizing and 65 additionally be embedded as pane tenants of other tilers of 

scrolling calculations have to be incorporated into the layout the present invention or in other non-overlapping systems to 

modification cycle. produce multiple levels of tilers. 
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Other methods can be used for displaying, distinguishing, 6. The tiling system of claim 5, wherein a second appb- 

discriminating among, selecting and activating co-located cation region is associated with said second pane, said tiling 

partitions than those already described. These could include system further comprising means for associating said second 

the use of variously displayed hotspot or pickup regions, application region with said first pane when said first appli- 

dodup menus, push buttons, keyboard and mouse button 5 cation region is associated with said second pane, 

combinations, title bar selection, as well as other user 7. Hie tiling system of claim 2, further compming means 

interface devices and mechanisms. Other methods than for creating an additional pane from a portion of at least one 

partition movement may be used to effect the movement, of said plurality of panes. 

sizing and adjusting of particular panes. Panes may be 8. The tiling system of claim 7, wherein the means for 

drectfy selected alone or in combination with other panes, 10 creating a new pane include first means for defining an area 

and may be directly manipulated, resized, repositioned or for placement of the additional pane by movement of at least 

adjusted. Mechanisms of the invention may also be used to one partition. 

effect pane movement without resizing, and may be used in 9. The tiling system of claim 8 wherein the means for 

non^verlapped interfaces in which gaps between panes are creating a new pane include second means for defining an 

oer^tted. 15 **** for placement <* *e additional pane by simultaneous 

Various combinations of modifiable and configurable fea- movement of Ae ^^ 0 ^^^t"^!^ t ^ ^ 

tures and functionality provide for a wide range of uses, partmon aligned with the at least one r^o. u 

ap^earTces, expressions^ behavior of the present inven- 10. The tiling system of claim Z further 

U^Othcr special functionality may be made available and means for removing a first pane from said plurality of 

used in conjunction with the invention, including explicit 20 panes; and 

pane sizing, direct pane selection and movement, maximum means for resizing at least one pane of said plurality of 

and fixed pane dimensions, movement of static-sized panes, panes which is adjacent to said first pane to include an 

selection of pane sets and groups, and automatic creation area defined by said first pane, 

and deletion of panes for various purposes. 11. The tiling system of claim 2, further comprising 

Finally the present invention may be used in and adapted 25 aligning means for moving a first partition which is within 

for use with a wide range of applications, including a range of a second partition so as to align the first and 

spreadsheet, database, multimedia, network, graphics. second partitions. . 

desktop and window management applications as well as in 12. The tiling system of claim 11, wherein said aligning 

Braphic'user interface (GUI) operating systems and many _ means includes means for altering said range, 

other applications. 30 13. The tiling system of claim 11, further comprising: 

Having thus described at least one illustrative enibodi- a plurality of predefined partition positions; and 

ment of the invention, variations, alterations and modified- wherein said aligning means includes means for moving 

tions will be readily apparent to persons of skill in the art said first partition into alignment with one of said 

Such variations, alterations, and modifications are consid- plurality of predefined partition positions, 

ered to be part of and encompassed by the invention. 14. The tiling system of claim 2, further comprising 

Accordingly, the invention is not limited except as to the parallel moving means for moving at least one partition 

claims appended hereto. which is parallel to the at least two partitions having a 

What is claimed is: common end so as to maintain a predetermined dimension 

1. A tiling system comprising: ~ ^ for at least one of said plurality of panes, when one of the 
a plurality of non-overlapping panes, wherein a pane can at least two partitions having a common end is moved. 

be situated adjacent to more than one pane along an 15. The tiling system of claim 2 further cornprising means 

edge in a first direction, and wherein a pane can be for associating application regions of another interface with 

situated adjacent to more than one pane along an edge respective ones of said plurality of panes. 

in a second direction transverse to the first direction; 45 16. Hie tiling system of claim 1 . wherein the at least two 

a plurality of partitions adjacent said plurality of panes, partitions having a common end are transverse. 

wherein at least two of the plurality of partitions have 17. The tiling system of claim 16, further comprising 

a common end- parallel moving means for moving at least one partition 

means for moving one of the partitions having a common parallel to a first one of the ^^ e Pf^°^ n ^ 
0 one partition parallel to a second one of the transverse 

end; and • „ «♦ i—** #™ ™.r+i 50 partitions so as to maintain a redetermined dimension of at 

means for simultaneously moving the at least two parti- Pamnons ^ whcn mc transverse 

tions having a common end l^L^c «~ mm^n 

2. The tiling system of claim 1, wherein the at least two P^^f arc i moved \ f . . - . . _ < . 

*. iut UU115 , ig The tiling system of claim 1, further comprising 

-pa^tav.nga rfC ommoB . . " oeatmlmeans for creating" said tfuraBry^ parti- 

3. He twng system of ctaun 2. further coding _ 55 u ^ ^ plurality of n on-overlapping panes, 
means for jointly displaying partitions which are aligned; ^ ^ J^^^ rf ^ 18 , wherei/said partition 

.. creating means includes: 
means for displaying at least one of the aligned partitions identifying edges of said plurality of 

distinctly from the partitions which are aligned. ^ 

4. mtaingsystemofclata2 ^«°^°&£?Z " i means for determining coextensive edges of 
for simultaneously moving at least two partitions which arc """"" ° 

positioned in directions transverse to each other. adjacent panes; and 

S THe tning system of claim 2. wherein a first application partition means for identifying center* ve edges tf adja- 

retion is associated with a first pane, said tiling system cent panes as partitions of said plurality of partitions. 

K co^^raeT fJZ^ng thlfct .ppli- « 20. Hie tiling system of daim 19. wherein said matching 

cation region from the first pane and associating the first means includes: 

application region with a second pane. means for identifying common edges of adjacent panes; 
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means for determining whether identified common edges 

are coextensive; and 
means for iteratrvely expanding edges to include aligned 

edges of separate panes when common edges are not 

coextensive. 

21. The tiling system of claim 18, further comprising 
partition set creating means for creating sets of aligned 
partitions of the plurality of partitions. 

22. The tiling system of claim 1, further comprising 
parallel moving means for moving at least one partition 
which is parallel to one of the at least two partitions having 

' a c ommo n end so as to maintain a predetermined dimension 
for at least one of said plurality of panes, when one of the 
at least two partitions having a common end is moved. 

23. A method for manipulating panes in a non- 
overlapping tiling system comprising the steps of: 

defining a plurality of non-overlapping panes, wherein a 
pane can be situated adjacent to more than one pane 
along an edge in a first direction, and wherein a pane 
can be situated adjacent to more than one pane along an 
edge in a second direction transverse to the first direc- 
tion; 

defining a plurality of partitions adjacent to said plurality 
of panes; 

defining at least one first set of aligned partitions includ- 
ing at least two partitions which are aligned 

selecting one partition from a first set of aligned parti- 
tions; and 

changing a position of said selected partition so as to 
manipulate at least one of the plurality of panes. 

24. The method of claim 23 further comprising the step of 
defining at least one second set of aligned partitions includ- 
ing at least two partitions which are aligned and which 
transverse to at least one first set of partitions. 

25. The method of dalm 23, wherein a first application 
region is associated with a first pane and a second applica- 
tion region is associated with a second pane, the method 
further comprising the steps of associating said first appli- 
cation region with said second pane and associating said 
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means for selectively coupling at least two of the plurality 
of panes which are adjacent in a first direction such that 
the at least two panes can be jointly manipulated in a 
second direction transverse to the first direction when 
coupled and individually manipulated in the second 
direction when not coupled; and; 
wherein the means for selectively coupling includes: 
a first individually selectable control for coupled 

manipulation of the at least two panes; and 
a plurality of second individually selectable controls, 

each corresponding to one of the at least two panes, 

for uncoupled manipulation of the corresponding 

pane. 

3#. The tiling system of claim 29, further comprising: 
second means for selectively coupling at least two of the 
plurality of panes which are adjacent in the second 
direction such that the at least two panes can be jointly 
manipulated in the first direction when coupled and 
individually manipulated in the first direction when not 
coupled; 

wherein the second means for selectively coupling 
includes: 

a third individualry selectable control for coupled 
movement of the at least two panes adjacent in the 
second direction; and 

a plurality of fourth individually selectable controls, 
each corresponding to one of the at least two panes 
adjacent in the second direction, for uncoupled 
movement of the corresponding pane. 

31. Hie tiling system of claim 29, further comprising: 
means for displaying the panes, the first individually 

selectable control and the plurality of second individu- 
ally selectable controls. 

32. The tiling system of claim 31, wherein the first 
individually selectable control and the plurality of second 
individually selectable controls are simultaneously and dis- 
tinctly displayed. 

33. Hie tiling system of daim 31, wherein the first 
individually selectable control and plurality of second indi- 



second application region with said first pane when saw first vidually selectable controls are pickup regions. 



application region is associated with said second pane. 

26. The method of claim 23, further comprising the steps 
of: 

removing a first pane from said plurality of panes; and 
resizing at least one pane of said plurality of panes which 

is adjacent to said first pane to include an area defined 

by said first pane. 

27. A method for manipulating panes in a non- 
overlapping tiling system comprising the steps of: 

defining a plurality of non-overlapping panes; 
defining a plurality of partitions adjacent to said plurality 
of panes; 

defining at least one first set of aligned partitions includ- 
ing at least two partitions which are aligned; 
displaying the plurality of partitions; and 
jointly displaying the at least one first set of aligned 
partitions distinctly from the plurality of partitions. 

28. The method of claim 27, wherein the step of defining 

a plurality of non-overlapping panes includes the step of 60 
defining a plurality of panes wherein a pane can be situated 
adjacent to more than one pane along an edge in a first 
direction, and wherein a pane can be situated adjacent to 
more than one pane along an edge in a second direction 
transverse to the first direction. 

29. A tiling system having a plurality of non-overlapping 
panes comprising: 
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34. The non-overlapping tiling system of claim 29, further 
comprising means for manipulating panes. 

35. The tiling system of claim 29, wherein a first appli- 
cation region is associated with a first pane, said tiling 
system comprising means for disassociating the first appli- 
cation region from the first pane and associating the first 
application region with another one of said plurality of 
non-overlapping panes. 

36. The riling system of claim 35, wherein a second 
application region is associated with said other pane, said 
tiling system further comprising means for associating said 
second application region with said first pane when said first 
application region is associated with said other pane. - 

37. The tiling system of claim 29, further comprising 
means for creating an additional pane from a portion of at 
least one of said plurality of panes. 

38. A riling system having a plurality of non-overlapping 
panes comprising: 

means for selectively coupling at least two of the plurality 
of panes which are adjacent in a first direction such that 
the at least two panes can be jointly manipulated in a 
second direction transverse to the first direction when 
coupled and individually manipulated in the second 
duection when not coupled; and 

means for selectively coupling at least two of the plurality 
of panes which are adjacent in the second direction 



04/13/2002, EAST Version: 1.03.0002 



5,712,995 



51 



52 



such that the at least two panes can be jointly manipu- 
lated in the first direction when coupled and individu- 
ally manipulated in the first direction when not 
coupled; 

means for selectively coupling a first pane, at least one 
second pane adjacent the first pane in the first direction, 
and at least one third pane adjacent the first pane in the 
second direction such that the first pane, the at least one 
second pane, and the at least one third pane can be 
jointly manipulated in the first and second directions 
when coupled. 

39. A tiling system having a plurality of non-overlapping 
panes, wherein a pane can be situated adjacent to more than 
one pane along an edge in a first direction, and wherein a 
pane can be situated adjacent to more than one pane along 
an edge in a second direction transverse to the first direction, 
the tiling system comprising: 

means for selectively coupling at least two of the plurality 
of panes which are adjacent in a first direction such that 
the at least two panes can be jointly manipulated in a 
second direction transverse to the first direction when 
coupled and individually manipulated in the second 
direction when not coupled, 

wherein the means for selectively coupling includes: 
a first individually selectable control for coupled 

manipulation of the at least two panes; and 
a second individually selectable control for uncoupled 
manipulation of at least one of the at least two panes. 

40. The tiling system of claim 39, further comprising 
means for selectively coupling at least two of the plurality of 
panes which are adjacent in the second direction such that 
the at least two panes can be jointly manipulated in the first 
direction when coupled and individually manipulated in the 
first direction when not coupled. 

41. A tiling system comprising: 
a plurality of non-overlapping panes, wherein a pane can 

be situated adjacent to more man one pane along an 
edge in a first direction, and wherein a pane can be 
situated adjacent to more than one pane along an edge 
in a second direction transverse to the first direction; 

means for associating at least one application region with 40 
at least one of said plurality of panes; 

means for changing an association of a first application 
region from an association with a first one of said 
plurality of panes to an association with a second one 
of said plurality of panes. 

42. The tiling system of claim 41, further comprising 
means for changing an association of a second application 
region associated with said second pane to an association 
with said first pane when the association of the first appli- 
cation region with the first pane is changed. 

43. A tiling system comprising: 
a plurality of non-overlapping panes; 

. a plurality of partitions adjacent said plurality of panes;, 
means for jointly displaying partitions which are aligned; 
and 

means for displaying at least one of the aligned partitions 
distinctly from the partitions which are aligned. 

44. The tiling system of claim 43. wherein the display 
means displays each of the partitions in the set of aligned 
partitions distinctly from the set of aligned partitions. 

45. The tiling system of claim 44, further comprising: 
means for selecting one of a single partition and a set of 

aligned partitions including said single partition; and 
means for moving the selected one of a single partition 
and set of aligned partitions so as to manipulate at least 
one pane. 
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46. The tiling system of claim 43. wherein a pane can be 
situated adjacent to more than one pane along an edge in a 
first direction, and wherein a pane can be situated adjacent 
to more than one pane along an edge in a second direction 
transverse to the first direction. 

47. A system for creating partitions adjacent panes in a 
tiling system having a plurality of panes, a first set of aligned 
edges of a first set of the panes, and a second set of aligned 
edges of a second set of the panes which is adjacent to the 
first set of panes, wherein the second set of aligned edges is 
aligned with the first set of aligned edges, the system 
comprising: 

means for iteratively expanding a first subset of the first 
set of aligned edges; 

means for iteratively expanding a second subset of the 
second set of aligned edges; 

means for detenmning whether the first subset is coex- 
tensive with the second subset; and 

means for identifying coextensive subsets as partitions. 

48. The system of claim 47, wherein a pane can be 
situated adjacent to more than one pane along an edge in a 
first direction, and wherein a pane can be situated adjacent 
to more than one pane along an edge in a second direction 
transverse to the first direction. 

49. The tiling system of claim 47, further comprising 
partition set creating means for creating sets of aligned 
partitions. 

5#. A non-overlapping tiling system comprising: 

a plurality of non-overlapping panes, wherein a pane can 
be situated adjacent to more than one pane along an 
edge in a first direction, and wherein a pane can be 
situated adjacent to more than one pane along an edge 
in a second direction transverse to the first direction; 

a plurality of partitions adjacent to said plurality of panes; 

means for selecting one of a single partition and a set of 
aligned partitions including said single partition as a 
movement partition; and 

means for moving the movement partition. 

51. The tiling system of claim 50, wherein the means for 
selecting inrludes at least one first individually selectable 
control for selecting the single partition and at least one 
second individually selectable control for selecting the set of 
aligned partitions including the single partition. 

52. The tiling system of claim 51, further comprising: 
means for simultaneously and distinctly displaying the at 

least one first individually selectable control and the at 
least one second individually selectable control. 

53. An apparatus for manipulating panes in a tiling system 
having a plurality of non-overlapping panes comprising: 

first manipulation means for simultaneously moving a 
first edge which is an edge of a first pane and a second 
edge which is an edge of a second pane and which 
extends the first edge; 

second manipulation means for moving the first edge 
without moving the second edge; 

third manipulation means fox simultaneously moving a 
third edge, which is an edge of the first pane transverse 
to the first edge, together with one of the first edge, the 
second edge, and a fourth edge which extends the third 
edge; and 

fourth manipulation means for moving the third edge 
without moving the first second and fourth edges. 

54. The tiling system of claim 53 further comprising 
means for associating application regions of another inter- 
face with respective ones of said plurality of panes. 
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55. A tiling system comprising: 

a plurality of Don-overlapping panes; 
a plurality of partitions adjacent said plurality of panes; 
and 

aligning means for aligning a first partition with a second 
partition when said first partition is within a range of 
said second partition; and 

wherein the aligning means includes means for altering 
said range. 

56. The tiling system of claim 55, wherein a pane can be 
situated adjacent to mere than one pane along an edge in a 
first direction, and wherein a pane can be situated adjacent 
to more than one pane along an edge in a second direction 
transverse to the first direction. 

57. A tiling system comprising: 

a plurality of non-overlapping panes; 
a plurality of partitions adjacent said plurality of panes; 
and 

aligning means for aligning a first partition with a second 
partition when said first partition is within a range of 
said second partition; and 

wherein said aligning means includes: 
a plurality of predefined partition positions; and 
means for locating a partition into alignment with one 
of said plurality of predefined positions. 

58. The tiling system of claim 57, wherein a pane can be 
situated adjacent to more than one pane along an edge in a 
first direction, and wherein a pane can be situated adjacent 
to more than one pane along an edge in a second direction 
transverse to the first direction. 

59. A tiling system comprising: 

a plurality of non-overlapping panes; 
a plurality of partitions adjacent to said plurality of panes, 
wherein at least two of the plurality of partitions are 
aligned; and 
means for creating an additional pane including: 
first means for defining an area for placement of the 
additional pane by movement of one partition of the 
aligned partitions; and 
second means for defining an area for placement of the 
additional pane by movement of the one partition 
and at least one other of the aligned partitions. 
6t. A tiling system having a plurality of non-overlapping 
panes and a plurality of partitions adjacent to the panes, the 
system comprising: 
means for moving at least one partition to define an area 
between an initial position and a final position of the at 
least one partition; and 
means for creating an additional pane in the area such that 
one of the panes is situated adjacent to more than one 
pane along an edge in a first direction and one of the 
panes is situated adjacent to more than one pane along 
an edge in a second direction transverse to the first 
direction. 

61. A tiling system comprising: 

a plurality of non-weriapping panes; 
a plurality of partitions abutting said plurality of panes; 
and 

means for creating an additional pane including means for 
defining an area for placement of the additional by 
moving a partition between two adjacent panes. 

62. A tiling system comprising: 

a plurality of non-overlapping panes; 
a plurality of partitions adjacent said plurality of panes, 
wherein at least two partitions are aligned; 



first parallel moving means for moving a partition parallel 
to the aligned partitions and moving one of the aligned 
partitions so as to maintain a predetermined dimension 
for at least one of said plurality of panes; and 
second parallel moving means for moving the partition 
parallel to the aligned partitions and moving the aligned 
partitions so as to maintain a predetermined dimension 
for at least one of said plurality of panes. 

63. A tiling system comprising: 
a plurality of non-overlapping panes; 
a plurality of partitions adjacent said plurality of panes, 

wherein at least two of the plurality of partitions are 
transverse; 

parallel moving means for moving a first transverse 
partition, a second transverse partition, at least one 
partition parallel to the first transverse partition and at 
least one partition parallel to the second transverse 
partition so as to maintain a predetermined dimension 
of at least one of the plurality of panes. 

64. A computer system comprising: 
a processor for executing program steps; and 
a display connected to the processor; and 
a set of program steps to be executed on the processor 

which generate a tiling system on the display, the tiling 
system including: 

a plurality of non-overlapping panes, wherein a pane 
can be situated adjacent to more than one pane along 
an edge in a first direction, and wherein a pane can 
be situated adjacent to more than one pane along an 
edge in a second direction transverse to the first 
direction; 

a plurality of partitions adjacent to said plurality of 
panes, wherein at least two of the plurality of parti- 
tions have a common end; 
means for moving one of the partitions having a 

common end; and 
means for simultaneously moving the at least two 
partitions haying a common end. 

65. A tiling system comprising: 
a plurality of non-overlapping panes* wherein a pane can 

be situated adjacent to more than one pane along an 
edge in a first direction, and wherein a pane can be 
situated adjacent to more than one pane along an edge 
In a second direction transverse to the first direction, 
and wherein at least one of the panes is a tenanted pane 
with which an application region is associated, and at 
least one of the panes is an untenanted pane with which 
no application region is associated; and 
means for displaying each application region at a position 
corresponding to an associated tenanted pane and for 
displaying each untenanted pane as an empty pane. 

66. The tiling system of claim 65. further comprising 
means for associating an application region with the at least ' 
one untenanted pane. 

67. The tiling system of claim 66, further comprising 
means for exchanging application region associations 
between a first pane and a second pane. 

68. The tiling system of claim 65, wherein an application 
60 region is associated with a tenanted pane, the system further 

comprising: 

means for associating the application region with an 
untenanted pane. 

69. The tiling system of claim 68, further comprising 
means for removing an association of the tenanted pane and 
the application region so that the tenanted pane becomes an 
untenanted pane. 
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70. The tiling system of claim 65, further comprising 
means fox removing an association of the tenanted pane and 
the application region so that the tenanted pane becomes an 
untenanted pane. 

7L The tiling system of claim 70. wherein one of the first 
pane and second pane is an untenanted pane having a null 
application region association. 

7Z A tiling system having a plurality of non-overlapping 
panes comprising: 

means for selectively coupling at least two of the plurality 
of panes which are adjacent in a first direction such that 
the at least two panes can be jointly manipulated in a 
second direction transverse to the first direction when 
coupled and individually manipulated in the second 
direction when not coupled; and 
means for selectively coupling at least two of the plurality 
of panes which are adjacent in the second direction 
such that the at least two panes can be jointly manipu- 
lated in the first direction when coupled and individu- 
ally manipulated in the first direction when not 
coupled; 

wherein the means for selectively coupling includes: 
a first individually selectable control for coupled 
manipulation of the at least two panes; and 
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a second individually selectable control for uncoupled 
manipulation of the at least two panes. 

73. The tiling system of claim 72, further comprising: 
means for manipulating the plurality of partitions and the 

5 at least one set of aligned partitions, wherein displayed 
partitions and displayed aligned partitions are controls 
for selecting one of the partitions or sets of aligned 
partitions to be manipulated. 

74. A non-overlapping tiling system comprising: 
10 a plurality of non-overlapping panes; 

a plurality of partitions adjacent to said plurality of panes, 
wherein the plurality of partitions include at least one 
set of aligned partitions including at least two partitions 
which are aligned; 
means for displaying the plurality of partitions; and 
means for jointly displaying the at least one set of aligned 
partitions distinctly from the plurality of partitions. 

75. The tiling system of claim 74* wherein a pane can be 
^ situated adjacent to more than one pane along an edge in a 

first direction, and wherein a pane can be situated adjacent 
to more than one pane along an edge in a second direction 
transverse to the first direction. 
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